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SYNCHRONOUS SWITCH AND METHOD FOR A TELECOMMUNICATIONS 

NODE 



RELATED APPLICATIONS 

This application is related to copending U.S. Patent 
5 Application Serial No. entitled "METHOD AND 

SYSTEM FOR TRANSPORTING SYNCHRONOUS AND ASYNCHRONOUS 
TRAFFIC ON A SYNCHRONOUS BUS OF A TELECOMMUNICATIONS NODE;" 
U.S. Patent Application Serial No . \0 ^/^TJl, ~? 5^ t entitled 
"FUSED SWITCH CORE AND METHOD FOR A TELECOMMUNICATIONS 

10 NODE;" U.S. Patent Application Serial No. Oy Vj> 3 , 7*^/6 , 

entitled "METHOD AND SYSTEM FOR TRANSPORTING SYNCHRONOUS 
AND ASYNCHRONOUS TRAFFIC ON A BUS OF A TELECOMMUNICATIONS 
NODE;" U.S. Patent Application Serial No . D j/^/^ t J , 
entitled "RATE ADJUSTABLE BACKPLANE AND METHOD FOR A 

15 TELECOMMUNICATIONS NODE;" U.S. Patent Application Serial 

No. ^^/5<P, £3|9 entitled "ASYNCHRONOUS TRANSFER MODE 
(ATM) SWITCH AND METHOD FOR A TELECOMMUNICATIONS NODE;" and 
U.S. Patent Application Serial No. Oj/t/ 5D } %g?r , entitled 
"TIME SLOT INTERCHANGER (TSI) AND METHOD FOR A 

20 TELECOMMUNICATIONS NODE". 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to the field of 
telecommunications, and more particularly to a synchronous 
25 switch and method for a telecommunications node. 
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BACKGROUND OF THE INVENTION 

The Internet has dramatically increased the potential 
for data, voice, and video services for customers. 
Existing circuit -switched telephony systems, however, do 
5 not provide the foundation to support the growing need for 

bandwidth and new services required by both residential and 
business consumers. As a result, integrated access devices 
have been introduced to support Internet and related 
technologies as well as standard telephony service for 

10 customers. 

Integrated access devices often combine synchronous 
and asynchronous transport and switch functionality to 
multiplex data, voice, and video traffic together onto a 
single network. Within an integrated access device, a time 

15 division multiplex (TDM) bus is typically used to transport 

voice and other synchronous traffic between the line cards 
and a switch core. An asynchronous transfer mode (ATM) bus 
is used to transport ATM traffic between the line cards and 
the switch core. 

2 0 At the switch core, ATM traffic normally arrives 

asynchronously while TDM traffic arrives in a regular and 
periodic fashion. Separate ATM and TDM switch hardware are 
provided at the switch core to receive and process the ATM 
and TDM traffic, respectively. TDM traffic may be 

2 5 segmented to and reassembled from the ATM format using ATM 

adaption layer (AAL) standards for high-speed transmission 
on the network and for distribution to customer premises 
after transmission over the network. The separate data 
paths and switching hardware for ATM and TDM traffic is 

30 expensive and may be cost prohibitive for some lower rate 

applications . 
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SUMMARY OF THE INVENTION 

The present invention provides a synchronous switch 
and a method for a telecommunications node that 
substantially reduces or eliminates the disadvantages and 
5 problems associated with previous systems and methods. In 

particular, the synchronous switch uses a common data path 
and memory to switch both asynchronous transfer mode (ATM) 
and time division multiplex (TDM) traffic. As a result, 
switching hardware is reduced and line cards communicating 

10 with the synchronous switch may include a mix of both ATM 

and TDM traffic. 

In accordance with one embodiment of the present 
invention, a synchronous switch for a telecommunications 
node includes a switch interface operable to terminate a 

15 bus and to receive from the bus a frame having a plurality 

of time slots. The time slots are each operable to 
transport a traffic cell. A switch controller is operable 
to determine a type for each traffic cell received at the 
switch interface and to determine based on the type for a 

20 traffic cell an address for storing the traffic cell in a 

switch memory. The switch memory is operable to receive 
the traffic cell from the switch interface and the address 
for storing the traffic cell from the switch controller and 
to store the traffic cell at the address. 

25 More particularly, in accordance with a particular 

embodiment of the present invention, the switch memory 
includes a plurality of TDM memory slots in a plurality of 
ATM queues associated with output ports. In this and other 
embodiments, the switch interface is operable to extract a 

30 header for the traffic cell from a time slot transporting 

the traffic cell and to provide the header to the switch 
controller. The switch controller is operable to determine 
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an address of an ATM queue in the switch memory for storing 
the traffic cell in response to determining from the header 
that the traffic cell is of an ATM type and to determine an 
address in a TDM memory slot in the switch memory for 
5 storing the traffic cell in response to determining from 

the header that the traffic cell is of a TDM type. 

Technical advantages of the present invention include 
providing an improved switch for a telecommunications node. 
In particular, the switch receives both ATM and TDM traffic 

10 cells in time slots and utilizes a common data path and 

memory to perform cell switching. For TDM cells, the 
switch data path is configured to route the cell into a TDM 
memory slot that is accessed in a TDM manner. For ATM 
cells, the switch data path is configured to route the 

15 cells to queues associated with output ports for the cells. 

The dual functionality of the switch data path reduces 
switching hardware in the switch core. As a result, the 
cost of the switch core and the network element are 
reduced . 

2 0 Another technical advantage of the present invention 

includes providing a synchronous cell -based switch for a 
telecommunications node. In particular, the switch 

operates synchronously at a defined frame pulse to switch 
ATM and TDM traffic cells. As a result, ATM adaption layer 

25 (AAL) cells transporting TDM traffic are switched 

synchronously at the cell level. 

Other technical advantages of the present invention 
will be readily apparent to one skilled in the art from the 
following figures, description, and claims. 



DALO 1:484 176 



ATTORNB^P DOCKET: PATENT APPLICATION 

062891 . 0372 




BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its advantages, reference is now made to the 
following description t^ea^in " conjunction with the 
accompanying drav^i-n'gsT wherein like reference numerals 
represent like parts, in which: 



FIGCIRE l ^^B^^ a block diagram illustrating a 
telecommunications system in accordance with one embodiment 



of the present invention; 

10 FIGURE 2 ls-ci block diagram illustrating a detailed 

/' ^ ■ 

view of a node in the telecommunication system of FIGURE 1 



in accordance with one embodiment of the present invention; 

FIGURE 3 is a blo^ck' diagram illustrating communication 
busses, switch ca«rcLs and line cards of the node of FIGURE 2 
15 in accordance with one^embodiment of the present invention; 

FIGURE 4 ±s a block diagram illustrating a frame 

structure fox the time division multiplex (TDM) subscriber 
f ^ 

bus (TSBt of FIGURE 3 in accordance with one embodiment of 

J? 

t he pre sent i nventiorf; 
2 0 FIGURE S^ifs^a block diagram illustrating transport of 

tfelephon^voice (DS-0) traffic in the TSB frame of FIGURE 
4 in /accordance ^wdTth^ one embodiment of the present 
invention; 

FIGURE^6 is a block diagram illustrating transport of 
25 integrated services digital network (ISDN) traffic in the 

TSB J?rame of FIGURE-^ in accordance with one embodiment of 



the pre sent^iavent ion ; 

FIGURE 7 is a block diagram illustrating transport of 
asynchronous trap-sf er" mode (ATM) traffic in the TSB frame 
3 0 of ^/FIGURE ^"ln accordance with one embodiment of the 
present invention; 
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FIGURE 8 i,s**i=i flow diagram illustrating a method for 
communica^ng^ontrol traffic between line cards and the 
switch/fore and/or other line cards over the TSB bus of 
FIQJtfRE 3 in accordance*" with one embodiment of the present 
invention; 

FIQJJffE 9 is a block diagram illustrating a frame 
structure for the high-speed ATM (HSA) bus of FIGURE 3 in 
accordance with^1ie^*embodiment of the present invention; 

FIGURBK^O is a block diagram illustrating details of 
the control channel header and trailer for each slot of the 



HSA frame of FIGURE .9<Ln accordance with one embodiment of 



the present indention; 



FIGUB^Tll is a block^di,agram illustrating transport of 
ATM t^Efic in the^HS A-frame of FIGURE 9 in accordance with 
one embodiments^ the present invention; 

FIGURE^i2 is a block diagram illustrating details of 
the ce^l header for th^-ATM' traffic of FIGURE 11 in 
accordance with one^embodiment of the present invention; 



FIGUREl^is a block diagram illustrating transport of 
telephon^voice (DS-0) traffic in an ATM adaption layer 
(AAL) st&ell in the HSA _frame structure of FIGURE 9 in 
accordance with one^mbodiment of the present invention; 

FIGURE l^±s a table illustrating association of the 
in-band ohcinnel associated signaling (CAS) values with the 
DS-O^^raffic in the AAL cell of FIGURE 13 in accordance 
with one embodiment of the present invention; 

FIGURE 15 l*s^a block diagram illustrating details of 
the AAL pay'road header for the AAL cell of FIGURE 13 in 
accordance with^on^>etfibodiment of the present invention; 

>^ FIGURE 16^ls a block diagram illustrating transport of 
/dynchronod"s transmission signal (STS-N) traffic in the HSA 
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frame of FIGURE 9 in accordance with one embodiment of the 
present invent ion ; 

FIGURE 17 ±s^£ block diagram illustrating details of 
the fused TDM^ATM switch card and the high capacity ATM 
switch c^rd of FIGURE 3 in accordance with one embodiment 
of ther present invention; 

FIGURR^T8^is a block diagram illustrating details of 
the bus^fuser of FIGURE 17 in accordance with one 



embodiment of the present invention; 
10 FIGURE 19 is a block diagram illustrating details of 



the time slot interchanger (TSI) of FIGURE 17 in accordance 
with one^embodiment of the present invention; 

^FIGURE 20 is a block diagram illustrating an 
instruction word provided^ to the TSI for processing traffic 
15 in accordance witl^one^embodiment of the present invention; 

FIGURE Zl^is a flow diagram illustrating a method for 
consolidating % DS-0 traffic in the TSI of FIGURE 19 in 
accordance with one embodiment of the present invention; 

FIGURE 22 is^flow diagram illustrating a method for 
20 expanding K^DS-0 traffic in the TSI of FIGURE 19 in 

accordanee^with one embodiment of the present invention; 

yFIGURE 23 is a flow diagram illustrating a method for 
switching Va DS-0 traffic in the TSI of FIGURE 19 in 
accordance with one^embodiment of the present invention; 
25 FIGURE Z^is a block diagram illustrating details of 



the multipurpose ATM switch of FIGURE 17 in accordance 
with orie embodiment of- the present invention; 

>*FIGURE 25 Ls*^a^ block diagram illustrating inverse 



multiplexing^ATM (IMA) transmission of a traffic stream in 
3 0 accordanceMvith one embodiment of the present invention; 



mg and processing IMA traffic at the multi- 



S"IGURE 26 is a flow diagram illustrating a method for 
tr^nsmitt ii 
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purpose ATM^switch of FIGURE 24 in accordance with one 



ti?ansi 



embodiment of the present invention; 

✓f : *IGURE J7/is^a flow diagram illustrating a method for 
nsmitting and processing ATM adaptation layer (AAL) 
5 traffic/^at the multi-purpose ATM switch of FIGURE 24 in 

acco^?aance with^one embodiment of the present invention; 
/ FIGURE 28 is a flow diagram illustrating a method for 

i y 

receivingXand processing ATM cells at the multi-purpose ATM 

switch^'of FIGURE 24 in accordance with one embodiment of 

10 the/present invention; 

^ / y 

FIGURE 2 9 i-s a block diagram illustrating details of 

/ y 

the /high capacity ATM switch card of FIGURE 17 m 
acc^ordance^ith one embodiment of the present invention; 

FLGURE 30 is a blocked diagram illustrating details of 

15 the /controller- of FIGURE 29 in accordance with one 

/ 

embodiment o,f the present invention; 

/ / 

FIGURE 31 is a block diagram illustrating details of 
the switching memory of FIGURE 2 9 in accordance with one 
embodiment of the present invention; 



20 f FIGURE 32 is a block diagram illustrating synchronized 

read and write operations of the high capacity ATM switch 
of /FIGURE 2 9 in accordance with one embodiment of the 

present ^invention; 

/ ^ 

* F J IGURE > ;33 is a flow diagram illustrating a method for 

25 processing ingress TDM and ATM traffic at the high capacity 

a/ J? 

ATM switch of FIGURE 2 9 in accordance with one embodiment 
* ? 

of the present invention; and 



/ 



FIGURE 34 is a flow diagram illustrating a method for 
processing egress TDM and ATM traffic at the high capacity 
30 ATM/switch jo'f FIGURE 29 in accordance with one embodiment 

off, the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates a telecommunications system 10 in 
accordance with one embodiment of the present invention. 
The telecommunications system 10 transmits voice, data, 
5 video, other suitable types of information, and/or a 

combination of different types of information between 
source and destination points. 

Referring to FIGURE 1, the telecommunications system 
10 includes customer premise equipment (CPE) 12 and 

10 integrated access devices (IADs) 14 connecting the customer 

premise equipment 12 to a network 16. The network 16 may 
include portions of the Internet, one or more intranets, 
other wide or local area networks, and the like. In a 
particular embodiment, the network 16 includes backbone 

15 routers at its borders for communicating with the 

integrated access devices 14. In this embodiment, the 
integrated access devices 14 may be Cisco 6732 integrated 
access devices and the backbone routers may be Cisco 12000 
routers. It will be understood that different types of 

20 integrated access devices and backbone routers as well as 

different types of devices capable of directing, switching 
or otherwise routing traffic may be used in connection with 
the present invention. 

The customer premise equipment 12 includes standard 

25 telephones, modems, computers, dataphones and other devices 

capable of generating traffic for transmission in the 
telecommunications system 10. The customer premise 

equipment^rl2 is connected to the integrated access devices 

14 through a communication link 20. The communication link 

/ 

30 20 may be a Tl line, conventional twisted pair cable, fiber 

opt*ic, or other suitable type of wireline or wireless link. 
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The integrated access devices 14 communicate voice, 
data, and/or video traffic between the customer premise 
equipment 12 and the network 16. Ingress traffic from the 
customer premise equipment 12 is segmented into 
asynchronous transport mode (ATM) or other suitable format 
by the integrated access devices 14 for high-speed 
transmission to and within the network 16. Ingress traffic 
from the network 16 is reassembled from the ATM format into 
its native format for delivery to the customer premise 
equipment 12 . 

ATM is a connection-oriented technology in which 
traffic is organized into small, fixed length cells. Each 
ATM cell includes an address tag that defines a connection 
between source and termination nodes. For the embodiment 
of FIGURE 1, the integrated access devices 14 are 
source/termination nodes and the backbone routers 18 are 
intermediate nodes for a connection 22 spanning across a 
telecommunications system 10. 

FIGURE 2 illustrates details of the integrated access 
device 14 in accordance with one embodiment of the present 
invention. In this embodiment, the integrated access 
device 14 is implemented in a card shelf configuration with 
functionality of the device distributed between discrete 
cards connected over a backplane. The backplane includes 
one or more transmission busses connecting line cards and 
switch cards. It will be understood that other types of 
access devices and/or nodes may be used in connection with 
the present invention. 

Referring to FIGURE 2, the integrated access device 14 
includes line cards 40, a switch core 44, and a rate 
adjustable backplane 46. The line cards 40 and switch cards 
of the switch core 44 each include hardware and software 
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stored in RAM, ROM, and/or other suitable computer readable 
medium for performing switch and other functionality of the 
cards. The line cards 40 are each a discrete card 
configured to plug into the rate adjustable backplane 46. 
5 As used herein, each means every one of at least a subset 

of the identified items. The switch core 44 comprises one 
or more discrete switch cards also configured to plug into 
the rate adjustable backplane 46. As described in more 
detail below, the rate adjustable backplane 4 6 includes a 

10 low speed synchronous bus and a high speed bus each capable 

of communicating synchronous and asynchronous service 
traffic, control data, and other information between the 
line cards 40 and the switch core 44. Synchronous traffic 
includes time division multiplex (TDM) traffic such as 

15 telephony voice (DS-0) , synchronous transmission signal 

(STS-N) traffic, integrated services digital network (ISDN) 
traffic, synchronous optical network (SONET) traffic, 
synchronous digital hierarchy (SDH) traffic and other 
suitable types of traffic in which routing information is 

20 derived from the position of the traffic in a frame. 

Asynchronous traffic includes ATM traffic, data grams such 
as frame and packet based traffic, and other suitable 
traffic in which routing information is transported with 
the traffic. In a particular embodiment, the low speed 

2 5 synchronous bus is a TDM bus and the high speed bus is a 

synchronous bus adapted to optimize transport of ATM 
traffic and thus forms an ATM bus. 

The line cards 40 includes customer line cards 42a and 
network line cards 42b that communicate traffic with the 

30 network 16. Each line card 40 includes one or more 

external interfaces, or ports, 48, one or more internal 
interfaces 50, and a traffic processor 52. The ports 48 
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receive ingress traffic from an external line and/or 
transmit egress traffic received by the internal interfaces 
50 from the switch core 44. The internal interfaces 50 
transmit ingress traffic received by the ports 4 8 from the 
5 external links and received egress traffic from the switch 

core 44 . The internal interfaces 50 communicate with the 
switch core 44 over the low speed TSB and/or the high speed 
ATM bus. The traffic processor 52 is preferably local to 
the line card 40 and includes hardware and software or 
10 processing DS-0, STS-N, ISDN, ATM, and/or other suitable 

traffic . 

The switch core 44 performs synchronous based 
switching such as TDM switching and cell based switching 
based on a synchronized frame pulse. TDM based switching 

15 provides time slot interchange for telephony connections, 

SONET SPEs, other synchronized traffic, and asynchronous 
traffic segmented into time slots. The cell based 
switching switches ATM cell traffic, ATM adaption layer 
(AALi) cell traffic, and segmented packet traffic on a 

20 frame-based schedule. As described in more detail below, 

the switch core 44 may also convert traffic between the TDM 
and ATM realms to establish cross connections between the 
line cards 40 . 

In operation, the integrated access device 14 may be 

25 deployed with STS-1 line cards, OC-3 line cards, OC-12 line 

cards, Ethernet/Internet protocol (IP) line cards, and 
voice over IP line cards. The ATM line cards 40 perform 
header translation by identifying the coming virtual path 
identifier (VPI ) /virtual channel identifier (VCI) in cells 

30 and replacing the VPI/VCI with a cell connection identifier 

(CID) . The ATM line cards 40 also perform ATM layer 
function such as processing operation, administration, and 
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management (OAM) cells and perform monitoring functions. 
Packet based line cards 40 segment and resemble (SAR) 
packets into generic ATM cells. Ethernet line cards 40 
examine source address (SA) and destination address (DA) of 
the ethernet packets in order to map the packet flow into 
a cell flow. As with ATM traffic, the segment cells are 
labeled to a CID. Cells from the switch core 44 are 
reassembled into a packet based on the cell's CID. The 
AAL5 protocol or a close variant may be used to SAR the 
packets. TDM line cards such as STS-1 or DS1 produce and 
receive a continuous and deterministic set of cells on a 
frame based schedule. 

The switch core receives and processes the TDM and ATM 
traffic using TDM based switching and ATM cell based 
switching. In switching service traffic received from the 
line cards 40, the switch core 44 performs queue management 
as well as broadcast and multicast operations. It would be 
understood that the line cards 4 0 and switch core 44 may 
each perform additional or different functions. It will be 
further understood that identified functions of the line 
cards 4 0 and the switch core 44 may be suitably off loaded 
to the other. 

The rate adjustable backplane 4 6 includes a set of 
switch slots 54 and a plurality of line slots 56. The set 
of switch slots 54 include one or more receptors for 
receiving one or more switch cards forming the switch core 
44. In one embodiment, the set of switch slots 54 include 
a first switch slot configured to receive a multiple format 
standard switch card and a second switch slot configured to 
receive an optional high capacity switch card. In this 
embodiment, the first switch slot includes both a low speed 
and high speed connector to connect the standard switch 
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card to the low speed TDM bus and the high speed ATM bus 
while the second switch slot includes only a high speed 
connector to connect the high capacity switch card to the 
high speed ATM bus. The switch core 44 may include only 
5 the standard switch card in low speed applications and may 

be upgraded to also include the high capacity switch card 
for high-speed applications. Alternatively, the set of 
switch slots 54 could include a single switch slot adapted 
to receive the standard switch card for low speed 

10 applications and to receive a replacement high capacity 

switch card for high-speed applications. 

The line slots 56 each include a receptor adapted to 
receive a line card 40. In one embodiment, the receptor 
further includes a low- speed connector and a high-speed 

15 connector. The low speed connector is adapted to receive 

a mating connector of a line card 40 to establish a low- 
speed link between the line card 40 and the switch core 44. 
The high-speed connector is adapted to receive a mating 
connector of the line card 40 to establish a high-speed 

20 link between line card 40 and the switch core 44. Thus, 

each line card 4 0 may include a low- speed and/or a high- 
speed connector for communicating with the switch core 44 
over the low and/or high speed busses of the backplane 46. 
In one embodiment, the high-speed rates are predefined for 

25 each line slot 56 and may vary between the line slots 56. 

In another embodiment, the rate of one or more high-speed 
links may be individually set by each line card through 
communications with the switch core 44 over the low- speed 
link. Thus, flexibility in the type of line card 40 

3 0 supported by the integrated access device 14 is maximized. 

FIGURE 3 illustrates details of the switch core 44 and 
the rate adjustable backplane 46 of the integrated access 
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device 14 in accordance with one embodiment of the present 
invention. In this embodiment, switch functionality in the 
switch core 44 is distributed between a standard switch 
card and an optional high-capacity switch card that are 
5 both connectable to each of the line cards 40 over the rate 

adjustable backplane 46. The standard switch card switches 
both synchronous and asynchronous traffic in low rate and 
other limited applications. The high- capacity switch card 
can be added to the integrated access device 14 and used in 

10 conjunction with the standard switch card for high-speed 

applications. In this way, the integrated access device 14 
provides a scalable architecture with system costs that are 
proportional to functionality. 

Referring to FIGURE 3, the switch core 44 includes a 

15 fused TDM/ATM switch card 60 and a high capacity ATM switch 

card 62. The fused TDM/ATM switch card 60 includes a time 
slot interchanger (TSI) 64 and a multi-purpose ATM switch 
66 that are together capable of switching both synchronous 
and asynchronous traffic. Accordingly, the integrated 

20 access device 14 may be deployed with only the fused 

TDM/ATM switch card 60. The high capacity ATM switch card 
62 includes a high capacity ATM switch 68 and may be added 
to the switch core 44 for high volume applications. 
Further details regarding the structure and operation of 

25 the fused TDM/ATM switch card 60 and the high capacity ATM 

switch card 62 are provided below in connection with 
FIGURES 17-34. 

The rate adjustable backplane 4 6 is separated into a 
low-speed TDM bus 70 and a high-speed ATM bus 72. The low- 

30 speed bus is low speed in that it transports traffic at a 

slower rate than the high speed bus. Typically, the low 
speed bus operates at rates around or below 50-100 Mb/s . 
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The high speed bus operates at rates around or above 2 00 
Mb/s to 1 Gb/s. In addition, a unibus 74 is provided 
between the fused TDM/ ATM switch card 6 0 and the high 
capacity ATM switch card 62. The TDM bus 70 operates at 
5 around 3 0 Megabits per second (Mb/s) and is typically used 

to transport voice traffic from line cards 40 having plain 
old telephone service (POTS), Tl, DS-3 and other telephony 
service interfaces to the switch core 44. The ATM bus 72 
operates at high speeds in the order of Gigabits per second 

10 (Gb/s) and is typically used to transport cell traffic from 

line cards 4 0 having Tl, DS-3 UNI, OC-3C UNI, other ATM 
interfaces, and other asynchronous interfaces to the switch 
core 44. The unibus 74 also operates at high speeds in the 
order of Gb/s and transports traffic between the fused 

15 TDM/ATM switch card 60 and the high capacity ATM switch 

card 62. The low-speed TDM bus 70, the high-speed ATM bus 
72, and the unibus 74 each operate synchronously and 
transport both synchronous and asynchronous traffic between 
components in the integrated access device 14 . 

2 0 In one embodiment, the TDM bus 70 comprises a TDM 

subscriber bus (TSB) . In this embodiment, the TSB bus 70 
comprises a full-duplex, point-to-point serial link 76 
between each line card 40 and the fused TDM/ATM switch card 
60. The point-to-point serial bus configuration increases 

25 signal robustness as new line cards 40 are not inserted 

into an operating bus. It will be understood, however, 
that the TSB bus 70 may be implemented with a shared bus 
design . 

Each point-to-point serial link 76 of the TSB bus 70 
30 includes a single data signal to minimize pin usage, a 

frame indicator signal, and an associated clock signal in 
each direction. Alternatively, the data signal can be 
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demultiplexed into eight or another suitable number of 
signal lines to reduce bus speed in exchange for more 
signal lines and connector pins on the circuit cards. As 
described in more detail below, each point-to-point serial 
link 76 of the TSB bus 70 has a frame structure that 
repeats at a 125 microsecond interval, which corresponds to 
the frame period that is ubiquitous to the telephony line 
cards 40. In this embodiment, the frame indicator signal 
pulses high (or low) once every 125 microseconds to 
indicate the exact start of the 125 microsecond frame. 

In one embodiment, the ATM bus 72 comprises a high- 
speed ATM (HSA) bus. The HSA bus 72 comprises a full- 
duplex, point-to-point link 78 between each line card 40 
and the high capacity ATM switch card 62. The point-to- 
point bus configuration provides signal robustness and also 
allows the line cards 40 to communicate with the switch 
core 44 over the HSA bus 72 at disparate rates. In this 
embodiment, the unibus 74 also forms an HSA bus to 
facilitate the exchange of traffic with the line card HSA 
bus 72. The HSA bus 72 may also connect a limited set of 
line cards 40 to the fused TDM/ATM switch card 60. This 
provides a more scalable architecture and allows the 
integrated access device 14 to provide limited high speed 
ATM functionality without the need for the high capacity 
ATM switch card 62 . 

As described in more detail below, the point-to-point 
links 78 of the HSA bus 72 may operate at disparate rates. 
In one embodiment, the lower speed links 7 8 each provide a 
four (4) bit wide parallel interface while the higher speed 
links 78 provide single differential signals. In this 
embodiment, the clock is recovered from the data stream. 
In another embodiment, the data signal may be a single data 
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signal in order to reduce pin usage. Alternatively, the 
data signal can be demultiplexed into eight or other 
suitable number of signal lines to reduce the bus speed 
without reduction in data throughput in exchange for more 
5 signal lines and connector pins on the various circuit 

cards. As described in more detail below, the HSA bus 72 
includes a 12 5 microsecond frame structure in order to 
transport both TDM and STS-N traffic in addition to ATM 
traffic . 

10 In a particular embodiment, the HSA bus 72 comprises 

28 lower speed point-to-point serial links 78 and four 
higher speed point-to-point serial links 78 with the high 
capacity ATM switch card 62. In this embodiment, the lower 
speed HSA links 78 may operate at a rate of 64 cells per 

15 frame while the higher speed HSA links 78 operate at a rate 

of 256 cells per frame. In this embodiment, the unibus 74 
also operates at 256 cells per frame. The higher speed HSA 
links 78 allow four of the thirty-two line cards slots to 
have OC-12 line cards that operate at about 868 Megabits 

20 per second (Mb/s) . The remaining twenty-eight line cards 

slots support OC-3 line cards or other physical interfaces 
with rates up to about 217 Megabits per second (Mb/s) . 

The. unibus 74 is used universally and uniformly to 
transport both TDM and ATM traffic between the fused 

25 TDM/ATM switch card 60 and the high-capacity ATM switch 

card 62 and between components of those cards. In one 
embodiment, the unibus 74 includes an ingress link 8 0 and 
an egress link 82. The ingress and egress links 80 and 82 
each include 32 signal lines and an associated clock 

30 signal. The ingress link 80 transports traffic from the 

high capacity ATM switch card 62 to the fused TDM/ATM 
switch card 60. The egress link 82 transports traffic from 
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the fused TDM /ATM switch card 60 to the high capacity ATM 
switch card 62. Preferably, the unibus 74 has a 125 
microsecond frame structure corresponding to that of the 
TSB and HSA busses 70 and 72. 

As described above, the TSB bus 70 and HSA bus 72 
terminate separately on the fused TDM/ATM switch card 60 
and the high capacity switch cards 62, respectively. This 
allows the integrated access device 14 to be deployed in 
low capacity applications without the high capacity ATM 
switch card 62. For example, if the integrated access 
device 14 is being utilized to support TDM interfaces and 
a small number of data interfaces, the fused TDM/ATM switch 
card 6 0 can alone handle the load. Because there are no or 
only a few high speed line connections present, along with 
the absence of the high capacity ATM switch card 62, there 
is no or little HSA bus 72 termination circuitry in the 
integrated access device 14. As a result, the integrated 
access device 14 is relatively inexpensive and scalable for 
low speed applications. 

For deployment with high speed line cards 40, the high 
capacity ATM switch card 62 can be inserted into the access 
device 14 to provide HSA backplane interfaces. Traffic 
between the high speed line cards 40 and the low speed line 
cards 40 is accommodated by the unibus -74 . Because the TSB 
and HSA bus formats each support TDM and ATM traffic, TDM 
traffic may be switched through the high capacity ATM 
switch card 62 to the TDM portion of the fused TDM/ATM 
switch card 60. It is also possible to transport ATM 
traffic from a low speed line card 40 over the TSB bus 70 
to the fused TDM/ATM switch card 60, and then to the high 
capacity ATM switch card 62. In this way, no traffic flows 
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are restricted and maximum flexibility is provided on the 
backplane 46. 

The TSB and HSA buses 70 and 72 are protected by dual 
termination at two sets of fused TDM/ ATM switch cards 60 
5 and high capacity ATM switch cards 62 . Each set of switch 

cards 6 0 and 62 include a unibus 74 extending between the 
set of cards. The protect set of switch cards 60 and 62 
receives traffic in the protect mode from the TSB and HSA 
buses 70 and 72. If either of the active switch cards 60 or 

10 62 fail, both of the cards are taken out of service and the 

protect set of switch cards is activated to perform 
necessary switching functionality. 

FIGURE 4 illustrates a bus format for the TSB bus 70 
in accordance with one embodiment of the present invention. 

15 In this embodiment, each point-to-point link 76 of the TSB 

bus 70 includes a 125 microsecond frame structure. 
Accordingly, each byte within the frame structure repeats 
every 125 microseconds and corresponds to a DS-0 channel 
operating at 64 bits per second (b/s) . 

20 Referring to FIGURE 4, a TSB frame 100 is 512 bytes in 

size. A byte number for the TSB frame 100 that is a power 
of two is preferred to allow ease of implementation using 
binary logic. The 512 byte length, which is a power of 
two, allows eight European telephony (El) interfaces to be 

25 supported on a single line card 40, which is generally 

considered the maximum number of interfaces that should be 
allowed to fail at once if a single line card 40 fails. 
Because El is the fastest interface to which the failure 
group size of eight would generally apply, the TSB bus 7 0 

30 can support virtually any telephony line card 40. It will 

be understood that the TSB frame 100 may be otherwise 
suitably sized. 
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The TSB frame 10 0 includes an overhead portion 102 and 
a service traffic portion 104. The overhead portion 102 
transports a variety of control and management information 
between the line cards 40 and the switch core 44. In a 
5 particular embodiment, the overhead portion 102 includes a 

two byte header 110, two bytes of reserve space 112, and an 
eight byte intranode communication channel 114. 

The header 110 identifies the start of the TSB frame 
100. The intranode control communication 114 carries one or 

10 more control messages generated -by a card transmitting the 

TSB frame 100 and destined for a remote card or other 
element in the integrated access device 14 . The control 
messages include line card 40 reset signals, line card 40 
enable signals, line card 40 service request signals, line 

15 card 40 present indication signals, and other suitable 

signals concerning the operation and/or status of a card or 
element of a card. In a particular embodiment, a DS-0 

format is used for the control message. In this 

embodiment, a hex 69 is used to identify the message as a 

20 message for a processor. The identifier field is followed 

by a length field indicating the length of the message, 
which is followed by the message. It will be understood 
that control messages may be otherwise suitably formatted 
for transmission within the internode communication channel 

25 114 in accordance with the present invention. 

The control messages are switched by the TSI 64 in the 
fused TDM/ATM switch card 60 based on their position in the 
intranode communication channel 114 . Thus, the destination 
device for a message is predefined by provisioning the TSI 

3 0 64 and each card may transmit control messages to other 

cards by placing the control message in a slot associated 
with the destination card. In this way, arbitrary control 
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and communication paths can be established at any time 
between cards in the integrated access device 14 by simply 
reprovisioning the TSI 64 in the fused TDM/ ATM switch card 
60. For example, a group of cards may intercommunicate by 
5 a first card sending a message to a second card, the second 

card processing and forwarding a corresponding message to 
a third card, the third card processing and forwarding a 
corresponding message to the fourth card, and the fourth 
card processing and forwarding a corresponding message to 

10 the first card. Moreover, a protection control card that 

receives all card-to-card traffic can dispatch such traffic 
to other cards. Further details regarding the process for 
routing intranode communication and control traffic between 
cards, processors and other suitable elements are provided 

15 below in connection with FIGURE 8. 

The service traffic portion 104 of the TSB frame 100 
is 500 bytes in length and includes 250 two-byte TSB 
channels, or other service channels, 120. As described in 
more detail below, each TSB channel 12 0 may transport 

20 traffic for a single DS-0 connection or may be used as part 

of a set of TSB channels to carry ISDN or ATM traffic. As 
a result, the TSB frame 100 may interleave different types 
of traffic and thereby support a line card 4 0 with 
disparate types of service interfaces. 

25 FIGURES 5-7 illustrate transport of various types of 

synchronous and asynchronous traffic in the service traffic 
portion 104 of the TSB frame 100. In particular, FIGURE 5 
illustrates transport of DS-0 traffic, FIGURE 6 illustrates 
transport of ISDN traffic, and FIGURE 7 illustrates 

30 transport of ATM traffic. These and other suitable types 

of traffic may be together transported within the TSB frame 
100 . 
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Referring to FIGURE 5, for voice traffic, each TSB 
channel 12 0 includes a data channel 13 0 and a signal 
channel 132. In the illustrated embodiment, the data and 
signal channels 130 and 132 are each one byte in size. The 
5 data channel 130 transports a DS-0 channel 134. The signal 

channel 132 transports in-band a current channel associate 
signaling (CAS) value 136 for the DS-0 channel 134 in the 
data channel 130. The CAS value indicates the hook-state 
of a telephony connection, including whether the phone is 

10 on-hook, off -hook, and whether the phone is ringing or not. 

Four bits of the signal channel 132 are reserved. 

The CAS values 136 for a DS-0 connection are initially 
received by the line cards 40. The line card port 48 on 
which the CAS value 136 is received is responsible for 

15 extraction, debouncing and verifying the integrity of the 

CAS value 136 before it is inserted into the signal channel 
132. Once a valid CAS 136 value has been extracted from an 
incoming TDM interface on a line card 40, the CAS value 136 
is placed into the signal channel 132 and is repeated each 

20 frame 100 until another valid CAS value 136 is recovered. 

By carrying the CAS value in-band with the associated 
DS-0 channel, the TSI 64 of the fused TDM/ATM switch card 
60 can switch the CAS bits 136 together with the DS-0 
traffic using a 2 byte wide switch memory and conventional 

25 switching techniques. This simplifies the design of the 

TSI 64 as it need not have exact knowledge of how the CAS 
bits 13 6 are spread over a superframe which requires 
digital logic to perform the necessary frame counts and 
comparisons. In addition, the in-band transmission and 

3 0 oversampling of the CAS values 13 6 allow for cross- 

connections between DS-Os from Tl (North American) circuits 
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and DS-Os from El (European) circuits, as well as mixtures 
of DS-Os from the different circuits. 

Referring to FIGURE 6, for ISDN traffic, a set of 
thirty two TSB channels 120 together transport ISDN traffic 
140 for a basic rate connection. The basic rate connection 
includes two B-channels 142 and a D-channel 144. Each B- 
channel 142 comprises a DS-0. The D-channel 144 comprises 
a K DS-0, or 16 Kilobits per second (Kb/s) . 

The two B-channels 142 and the D-channel 144 of the 
ISDN traffic 140 are each transported in separate service 
channels 120 in a 3 DS-0 format. Thus, the TSB channel 120 
carrying the D-channel is sub-utilized. A D + channel 146 
transports standards based information for the ISDN 
connection. In particular, the D + channel 146 includes a 
density requirement bit, the first and second bit of the D- 
channel, maintenance (DSL overhead) channel bit (M-bit) , 
zero bit indicator for the B-channels, DS1 yellow alarm bit 
and a spare bit. The B-channel 142, D-channel 144, and D+ 
channel 146 are preferably distributed between the thirty 
two channels to facilitate switching at the switch core 44. 

In the illustrated embodiment, the TSB frame 100 may 
transport traffic for up to eight ISDN 140 interfaces, 
which are evenly distributed across the frame. It will be 
understood that traffic for ISDN connections may be 
otherwise suitably transported in the TSB frame 100. For 
example, if a line card supports more than eight ISDN 
interfaces, each ISDN interface may be transported in a 
reduced set of TSB channels 120 to accommodate the 
additional interfaces. 

Referring to FIGURE 7, for ATM traffic, a set of 
twenty-seven contiguous TSB channels 120 together transport 
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an ATM cell 150. In accordance with the ATM standards, the 
ATM cell 150 is 53 bytes in length. Accordingly, the ATM 
cell 150 fits within the set of TSB service channels 120 
with one byte reserved. A total of nine ATM cells 150 can 
5 be carried within each TSB frame 100. In addition, a 

mixture of ATM cells and DS-0 channels (with their 
associated CAS values) can be carried simultaneously over 
the TSB bus 70 in the TSB frame 100. 

Each ATM cell 150 is transported in a single TSB frame 

10 100 and is switched by the TSI 64 at the fused TDM/ATM 

switch card 60 without disturbing the ATM flow. Multiple 
ATM cells can be switched every TSB frame 100 as long as 
the TSI 64 maintains the original order of the ATM cells 
150. In this way, asynchronous traffic can be transported 

15 over the TDM bus and synchronously switched within the 

integrated access device 14 . 

In operation, DS-0 channels from a service interface 
are mapped into the TSB frame 100 in an arbitrary although 
fixed manner, with the TSI 64 of the fused TDM/ATM switch 

2 0 card 6 0 having the same mapping for switching the traffic 

to a destination card within the integrated access device 
14. Similarly, ISDN and ATM traffic is mapped into the TSB 
frame 100 in an arbitrary although fixed manner with the 
TSI 64 having the same mapping. 

25 FIGURE 8 illustrates a method for communicating 

control traffic between processors and cards in the 
integrated access device 14 using the internode 
communication channel 114 of the TSB frame 100. In the 
illustrated embodiment, the internode communication channel 

30 114 is transported in a header of the TSB frame 100. It 

will be understood that the internode communication channel 
114 may be in a trailer of the TSB frame 100 or may 
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comprise one or more TSB channels 120 in the service 
traffic portion 104 of the TSB frame 100. In the latter 
case, one or more of the TSB channels 12 0 would be 
dedicated for internode control traffic. 
5 Referring to FIGURE 8, the method begins at step 160 

in which a control message is generated at a node element. 
The node element may comprise a line card 40, a switch card 
60 or 62, or a processor or other element of a card. The 
control traffic may be generated at the node element in 

10 response to a local event or in response to receiving a 

message from another node element. 

Proceeding to step 162, the control message is 
inserted into a slot of the internode communication channel 
114 associated with the destination device. Because the 

15 slot is associated * with the destination device, addressing 

information need not be included with the control message. 
Instead, the switch core 44 will route the control message 
to a destination device based on the position of the 
message in the internode communication channel 114 . 

20 At step 164, the TSB frame 100 including the internode 

control channel 114 and the control message is transmitted 
to the switch core 44. At step 166, the switch core 44 
extracts the control message and switches it to the 
destination element based on the position of the control 

25 message in the internode communication channel 114. Next, 

at step 168, the destination element receives and processes 
the control message. In this way, a communication link is 
established between line cards and/or switch cards and 
processors and other elements of the cards by 

30 reprovisioning the switch core 44. 

FIGURE 9 illustrates a bus format for the HSA bus 72 
in accordance with one embodiment of the present invention. 
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In this embodiment, each point-to-point link 78 of the HSA 
bus 72 includes a 125 microsecond frame structure. 
Accordingly, each byte within the frame structure repeats 
every 12 5 microseconds and corresponds to a DS-0 channel 
5 operating at 64 bits per second (b/s) . 

Referring to FIGURE 9, an HSA frame 200 comprises a 
plurality of HSA slots 202 optimized for ATM switching. A 
slot number per frame that is a power of two is preferable 
to allow ease of implementation using binary logic. 

10 Similarly, it is preferable to have slot sizes that are a 

power of two in order to allow for easier digital logic 
implementation . 

In a particular embodiment, the HSA frame 200 includes 
64 HSA slots 202. In this embodiment, each HSA slot 202 is 

15 64 bytes in size, which is large enough to accommodate a 

single ATM cell plus overhead. The resulting overall frame 
size is 4,096 bytes. It will be understood that the TSB 
frame 200 may be otherwise suitably sized to accommodate 
different rates on the point-to-point links 78 of the HSA 

2 0 bus 72. 

The speed of each HSA link 78 is based on the number 
of slots it carries. For the illustrated embodiment in 
which the HSA frame 200 includes 64 HSA slots 202 that are 
each 64 bytes in size, a HSA link 78 transmitting the frame 
25 200 will operate at 262.144 Megabits per second (Mb/s). 

One or more of the point-to-point HSA links 78 may include 
an HSA frame having 256 slots 202 that are each 64 bytes in 
size. These point-to-point HSA links 78 operate at 1.048 
Gigabit per second (Gbit/s) . 

3 0 At each HSA rate, the HSA slot 2 02 includes an 

overhead portion 210 and a service traffic portion 212. In 
one embodiment, the overhead portion 210 is 12 bytes in 
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size and the service traffic portion 212 is 52 bytes in 
size. In this embodiment, as described in more detail 
below, ATM traffic including ATM cells and AAL cells are 
modified from their standard format that is 53 bytes in 
5 length to a reduced size of 52 bytes to fit within the 

service traffic portion 212 of the HSA slot 202. 

The overhead portion 210 includes a slot header 214 
that is 4 bytes in size and a slot trailer 216 that is 8 
bytes in size. The slot header 214 includes cell control 

10 bytes (CC) 218 1-4. The slot trailer 216 includes cell 

trailer bytes (CT) 220 1-8. In a particular embodiment, the 
last 6 bytes of the slot trailer 216 are used as part of 
the slot header 214 for the next HSA slot 2 02. In this 
embodiment, the first HSA slot in a frame receives 

15 additional slot header bytes from the slot trailer in the 

previous frame. Thus, each HSA slot 202 has an effective 
slot header 214 that is 10 bytes in size and an effective 
slot trailer 216 that is 2 bytes in size. 

FIGURE 10 illustrates the details of the CC bytes 218 

20 and CT bytes 22 0 in accordance with one embodiment of the 

present invention. In this embodiment, CT bytes 3-6 in 
each HSA slot 2 02 are used along with CC bytes 1-4 of the 
following HSA slot 202 to form the slot header for the 
following HSA slot 202. CT bytes 1-2 form the slot 

25 trailer. 

Referring to FIGURE 10, CT byte 3, and bytes 5-8 are 
reserved. CT byte 4 concludes a 2 bit delay processing 
(DLP) field 222. The DLP value identifies cell priority 
level for queuing purposes. In an exemplary embodiment, 

3 0 the DL.P value ranges from 0-3, with a "0" value being the 

highest priority. 
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CC byte 1 includes a 2 bit cell-type field 224. The 
cell type field 224 identifies the type of traffic being 
transported in the service traffic portion 212 of the HSA 
slot 202. In the exemplary embodiment, the cell type value 
5 ranges from 0-3, with a "O" value indicating that the HSA 

slot 202 is transferring ATM cells (either idle cells or 
valid cells as specified by the CES bit described below) , 
a value of "1" indicates that the cell is a TDM cell, a 
value of "2" indicates that the cell is to be extracted by 
10 the microprocessor for processing, and a value of "3" is 

reserved . 

The remainder of CC byte 1 together with CC byte 2 
provides a token field 226 in the egress direction from the 
switch core 44 to the line card 40. In the ingress 

15 direction from the line card 40 switch core 44, CC byte 2 

instead includes a line card back-pressure (LCBP) field 
228. Token information is used to inform the line card 
ports 48 of their chance to send an ingress cell toward the 
switch core 44 . A token value carries a port number of a 

20 unique line card port 48. Line card ports 48 that do not 

receive tokens are not allowed to transmit ingress cells 
toward the switch core 44. In response to a valid token 
received at a line card 40, the line card 40 will transmit 
an appropriate ingress cell in an HSA slot 2 02 following 

25 the token. In a particular embodiment, the ingress cell is 

transmitted in a third HSA slot 2 02 following the token to 
provide ample latency to allow extension interfaces to 
respond . 

The LCBP field 228 provides back-pressure information 
30 for ports on a line card 40. Back-pressure information is 

used to relay buffer fill-levels for line cards 40 back to 
the switch core 4 0 in order to control the flow of the 
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egress cells to the line card buffers, which may be limited 
in size and should not be allowed to overflow. Provision 
of back-pressure information allows the buffer threshold at 
which back-pressure is applied to be programmable for the 
5 line cards 40. 

In the exemplary embodiment, the LCBP information 
provides unique back-pressure control for each port on a 
line card 40 as part of every fourth ingress cell to allow 
for improved control loop response. In the switch core 44, 

10 the 8 bits of back-pressure mapped to 32 possible ports 

over the course of four cells via a repeating modulo-4, 
slot-based mechanism. A LCBP value of "1" indicates that 
a line card egress buffer associated with the given port 
cannot accept additional egress traffic. When the LCBP 

15 value is cleared to "0", the switch core 44 is again 

allowed to send egress cells to the port number. 

CC byte 3 includes a 1 bit contains empty cell (CES) 
field 230, a 1 bit transmit buffer open (TBO) field 232, a 
1 bit network-network interface (NNI) field 234, a 1 bit 

2 0 operation, administration, and management (OAM) loop-back 

and OAM (OLB/OAM) field 236. The CES value indicates 
whether the HSA slot 202 contains a valid cell. In the 
exemplary embodiment, a CES value of "1" indicates the cell 
slot 202 does not contain a valid payload (usually meaning 

25 the cells slot is idle) while a CES value of " 0 " indicates 

the cells payload is valid. 

The TBO field 232 is used in the ingress cell 
direction and applies to a port specified in the slot 
header 214. The TBO value is used in connection with the 

30 LCBP value to indicate back-pressure for a given port. If 

the ingress cells rate is not sufficient to provide timely 
back-pressure information to the switch core 44 via the TBO 
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field 232, the line card 40 can provide the TBO bit during 
idle cells slots. 

The NNI field 234 is used in the ingress cells 
direction to indicate a network- network interface. In the 
5 exemplary embodiment, an NNI value of "2" indicates that 

the line card 40 is receiving cells on an NNI. This 
information is relayed to the switch core 44 for proper VPI 
field look-up. When cleared to n 0", the NNI value 
indicates the line card 40 is receiving cells on a user- 

10 network interface (UNI) . 

The OLB/OAM field 23 6 provides 0AM loop-back 
information in the ingress cell direction and OAM 
identification in the egress cell direction. These bits 
are used to identify OAM cells that require special 

15 processing. In the exemplary embodiment, the OLB bit is 

set in the ingress direction to indicate to the fused 
TDM/ATM switch card 60 that the cell should be looped back 
to the line card port 48 as specified by the port number if 
the cell is an OAM cell. The fused TDM/ATM switch card 60 

20 will set the OAM bit in the egress direction to flag the 

cell as one to be terminated at the line card 40 and not 
pass to the port 48. The use of the OLB and OAM bits allow 
a line card 40 to terminate all incoming OAM cells by local 
processor after the cells are identified and looped-back by 

25 the switch core 44 without the need for the line card 

processor to identify the OAM cells by using a full-blown 
lookup algorithm. Additionally, line card 40 to line card 
40 processor communication can be achieved via processor 
generated cells directed to the loop-back to a different 

30 line card port 48. In this case, the OLB bit is set by the 

line card 40 but the port number attached to the cell is 
changed to that of the destination port 48 to allow the 
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switch card 44 to switch the cell according to its normal 
port number/VPI/VCI/OAM look-up processes to the desired 
line card port 40 with the egress OAM bit set. Further 
information regarding the identification, loop-back and 
5 processing of OAM cells is described in U.S. Patent 

Application entitled "Method and System for Distributed 
Processing of Traffic in a Telecommunications Node", Serial 
No. 09/419,204, filed October 15, 1999. 

The remainder of CC byte 3 together with CC byte 4 

10 forms a port field 238. For ATM traffic, as described in 

more detail below, CC byte 4 may instead be used in 
connection with a cell header in the service traffic 
portion 212 for a cell identification (CID) field 240. A 
port value specifies the logical line port that traffic in 

15 the HSA slot 202 has originated from in the case of egress 

cells or is destined to in the case of ingress cells. For 
the CID field 240, the line card 40 replaces any protocol- 
specific header information such as VPI/VCI with a unique 
CID value that is used by the switch core 44 to switch the 

20 cell. The CID field 240 is retained in the egress 

direction to allow the target line card 40 to map the CID 
back to a protocol -specif ic header prior to transmission. 

Following the cell header 214, service traffic is 
25 transported in the HSA slot 202. The slot transfer 210 

follows the service traffic and includes CT bytes 1-2. CT 
byte 1 is reserved. CT byte 2 includes an 8 bit cell bit 
interleaved parity (CBIP) field 242. The parity value is 
odd and is calculated over the bytes CC one through the end 
30 of the service traffic portion 212 of the HSA slot 202. As 

previously described, the remainder of the CT bytes are 
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used as part of the slot header for the following HSA slot 
202 . 

FIGURES 11-16 illustrates transport of various types 
of synchronous and asynchronous traffic in the service 
5 traffic portion 212 of the HSA frame 200. In particular, 

FIGURES 11-12 illustrates transport of ATM traffic, FIGURES 
13-15 illustrate transport of AAL traffic, and FIGURE 16 
illustrates transport of SDH traffic. These and other 
suitable types of traffic may be transported together 

10 within the HSA frame 200. For example, internal TDM 

traffic can be transmitted in an AAL-like slot 202 with the 
header information omitted. 

Referring to FIGURE 11, for ATM cells, the service 
traffic portion 212 of a HSA slot 202 includes a cell 

15 header 250 and a cell payload 252. In the illustrated 

embodiment, the cell header 250 is four bytes in size, and 
includes cell header (CH) bytes 1-4. The cell header 250 
is a modified ATM cell header with the standardized header 
error correction (HEC) field removed and protocol -specif ic 

2 0 header information translated to the CID 24 0. The HEC 

field is used over physical transmission interfaces and is 
unnecessary within the integrated access device 14 due to 
the very low bit error rates of a digital system. 
Accordingly, the cell header 250 for intranode transmission 

25 of an ATM or AAL cell is reduced from the standardized five 

bytes to four bytes and with the cell payload 252 fits 
within the service traffic portion 212 of the HSA slot 202. 
The cell payload 252 includes cell payload (CP) bytes 1-48 
that together transport the payload of an ATM cell. 

30 FIGURE 12 illustrates details of the four byte cell 

header 2 50 in accordance with one embodiment of the present 
invention. In this embodiment, the cell header 250 
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includes a 4 bit generic flow control (GFC) field 260, an 
8 bit VPI/CID field 262, a sixteen bit VCI field 264, a 
three bit payload type indicator (PTI) field 266, and a 
cell loss priority (CLP) field 268. In accordance with ATM 
standards, the GFC value provides local functions, such as 
identifying multiple stations that share a single ATM 
interface. The GFC field 260 may be unused and set to its 
default value. Values in the PTI field 266 and the CLP 
field 268 are each passed through the line cards 40 and the 
switch core 44 in accordance with ATM standards . 

As previously described in connection with the slot 
header 214, the port and VPI fields of an incoming ATM cell 
are translated by the line card 40 to the unique CID value. 
The line cards 4 0 generate the CID for each cell by 
performing a look-up on the VPI/VCI, IP destination address 
and/or other suitable information and mapping it to one of 
64K CID's. The CID value is used by the switch core to 
identify a target queue in switching memory, enabling the 
switch core 44 to efficiently route the ingress cell. The 
VCI value is passed through a switching fabric unmodified 
in the case of virtual path connections (VPC) , or modified 
in the case of virtual channel connections (VCC) . 

After switching by the switch core 44, the CID is 
transparently passed to an output line card 4 0 where the 
CID is used for egress header translation prior to 
transmission out of the integrated access device 14 or to 
the unibus 74 where the CID maps into suitable fields for 
transmission to and processing by the fused TDM/ATM switch 
card 60. Preferably, the high capacity ATM switch card 62 
does not have to modify the CID or other switching tags of 
cells cross-connected between the HSA bus 72 and the unibus 
74. It will be understood that the cell header of an ATM 
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cell received from an external link may be otherwise 
suitably modified for internal processing by the integrated 
access device 14 . 

Referring to FIGURE 13, for AAL cells, the service 
5 traffic portion 212 of the HSA slot 202 includes a cell 

header 280 and an AAL cell 282. The cell header 280 
includes CH bytes 1-4 as previously described in connection 
with the cell header 250 for an ATM cell. The AAL cell 282 
includes an AAL payload header 284 and a AAL payload 286. 

10 As described in more detail below, the AAL payload header 

284 includes a sequence number (SN) field 288 and a 
sequence number protection (SNP) field 290. The SN and SNP 
fields 288 and 290 may include standard information or may, 
as described in more detail below, be modified for improved 

15 switching efficiency within the ingress access device 14. 

The AAL payload 2 86 includes a telephony control 
portion 292 and a telephony voice portion 294. The 
telephony control portion 2 92 includes in-band CAS values 

20 296 transmitted within the AAL cell 282 . As described in 

more detail below, the CAS values 2 96 are each repeated in 
the same or a different frame to form a full byte to make 
feasible or facilitate switching and reconst itution of the 
traffic in the telephone voice portion 254 at a destination 

2 5 node. The telephony voice portion 2 94 includes a set of 

DS-0 channels 298 with which the successive CAS values are 
associated . 

In a particular embodiment, a superframe is 
constructed such that the CAS value for each DS-0 channel 
30 appears at least once every sixteen cells. This is 

assuming a given DS-0 is placed in every cell. This is 
done because the CAS value is updated once every sixteen 
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DS-Os by European data circuit terminating equipment (DCE) . 
In North America, the DEC updates the CAS value once every 
twenty-four DS-Os. By updating the CAS value at least once 
every sixteen DS-0, compliance is assured for both systems. 
5 In this dual accommodation embodiment, the AAL payload 

286 includes CAS values 2 96 for up to six DS-0 channels 2 98 
and forty four DS-0 channels 298. In this embodiment, a 
superframe consists of sixteen frames with each frame 
having an AAL cell. Preferably, the number of the frame 

10 within the superframe explicitly determines the DS-0 

channel 2 98 with which each CAS value 2 96 is associated. 
For the illustrated embodiment, CAS values 296 may be 
associated with DS-0 channels 298 based on a modulo sixteen 
counter as illustrated by the table of FIGURE 14. 

15 Referring to FIGURE 14, the first HSA slot 202, ("0") 

includes CAS value 296 for DS-0 channels 0-5. The 
successive frames include CAS values 2 96 for the next three 
DS-0 channels 2 98 as well as repeats of three previous CAS 
values. In this way, all of the CAS values 296 for the 44 

20 DS-0 channels are transmitted and repeated within the 

superframe and substantially evenly distributed between 
each frame with two CAS slots being unused. It will be 
understood that the in-band CAS values 2 96 may be otherwise 
suitably associated with their DS-0 channels. The in-band 

25 transport of the CAS values 296 eliminates superframe 

jitter and allows the frame size to exactly correspond to 
48 byte ATM cell payload. This means that the start of the 
frame is fixed and thus always known for the illustrated 
embodiment . 

30 FIGURE 15 illustrates the AAL payload header 284 in 

accordance with one embodiment of the present invention. 
In this embodiment, the AAL payload header 284 includes the 



DAL0 1:484 176 



T7 



2 # DOCKET, A 



ATTORNE^T DOCKET : PATENT APPLICATION 

062891 . 0372 

37 



SN field 288 and the SNP field 290. Because, as previously 
described, the cell payload exactly corresponded to a 
frame, the frame pointer is not required. Accordingly, the 
SN field 288 is modified from the AAL1 standard to remove 
5 the convergence sublayer indicator (CSI) bit, which is used 

to indicate the pointer byte and includes a four bit 
sequence count 300. The four bit sequence count facilitates 
a sixteen frame count, which is ideal for the CAS transfer 
rate required by European standards and which is in a more 

10 general case compared with a twenty-four frame count of the 

North American standards. The SN fields 290 includes a 
three bit CRC value 302 in a parity bit 3 04 in accordance 
with the AAL1 standard. 

In the in-band transmission of the CAS values 296, in 

15 the HSA bus 72 eliminates the needs to find a frame 

boundary within a continuance AAL1 cell stream as frame 
boundaries are explicitly defined by cell payload. 
Accordingly, no real frame processing is required. In 
addition, because the frame boundaries correspond to AAL 

2 0 payload boundaries, an AAL reassembly processor that 

terminates an AAL VC can be readily constructed from a 
single modified ATM switch designed to recognize and 
process in-band CAS values and the four bit sequence 
counter 300. Further information regarding the in-band 

25 transmission of CAS values is described in U.S. Patent 

Application entitled "Method and System for Transmitting 
Traffic Having Disparate Rate Components", Serial No. 
09/390,420, filed September 3, 1999. 

Referring to FIGURE 16, for SDH traffic, segmented 

30 STS-N traffic is transported in data channels (DC) 1-52. 

The line card 4 0 performs segmentation and reassembly (SAR) 
in order to support the HSA frame format for SDH traffic. 
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For a STS-3 frame 310. the frame is segmented into 47 HSA 
ots 202 each transporting 5 2 bytes of the STS 3 - 
The bytes o£ the STS-3 frame 3X0 are mapped ,nto the 47 HSA 
Its 2 0 2 using byte ordering of synchronous op .ca! 
networ* (SONET) : ,1-1, Al-2. Al-3. A2-1, ^ ^_ s 
Th e 47 HSA slots 2 0 2 at 52 bytes each prov.de 2,440 bytes 

v. t-in^ last 14 bytes in slot 

with the excess 14 bytes being the last y 

nulL 46. Other types of SDH traffic may be srmrlarly 
Cited into, transported in, and reassembled from a set 

° f "rit 202 includes the slot header 214 and the 

sl ot trailer 216. within the service traffic portxo, , 2 2 

segmented STS-3 traffic is transported in data channels DC 

"M other types of STH traffic may be similarly segmented 

^ reassembled on the HSA bus 72. 

transported and reassert ^ 

FIGURE 17 illustrates details of the 
switch card 60 and the high capacity ATM switch card 2 in 
sw-lu^ii psent invention, 

accordance with one embodiment of the present 

*- th P fused TDM /ATM switch card 60 
in this embodiment, the ruseu x 

Linates the point-to-point lin- 76 of ^ "™ 
for each line card 40 and also terminates P""*'"^ 
UnK. 78 of the HSA bus 7 2 for a limited set of 
cards 40. As previously described, the HSA ^ 
fused TDM/ ATM switch card 60 provide a more scalable 
architecture for the integrated access dev. 14 by 
blowing limited high speed ATM ^"^/^^ 
n eed for the high capacity ATM switch card 62^ 
speed applications, the high capacity ATM sw.tch card 62 
Ted in conjunction with the fused TDM/ATM switch card 
useu , „ ft f fche HSA bus 72 

and terminates a point-to-point link 78 of the 

for each line card 40. 
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Referring to FIGURE 17, the fused TDM /ATM switch card 
60 includes a bus fuser 350, the TSI 64, an exchange memory 
352, the multi-purpose ATM switch 66, and a HSA merger 354. 
The unibus 74 connects the fuse TDM/ATM switch card 60 to 
5 the high capacity ATM switch card 62 and within the fused 

TDM/ATM switch card 60 connects the bus fuser 350 to the 
multi-purpose ATM switch 66 and to the HSA merger 354. The 
bus fuser 350 and TSI 64 are each connected to the exchange 
memory 3 52 and exchange traffic through the exchange memory 

10 352. This allows traffic received on the TSB bus 70 to be 

switched by any of the TSI 64, the multi-purpose ATM switch 
66, and the high capacity ATM switch 68 and to be 
transmitted to a line card 40 on either the TSB bus 70 or 
the HSA bus 72 . Similarly, traffic received on the HSA bus 

15 72 may be switched by any of the high capacity ATM switch 

68, the multi-purpose ATM switch 66, and the TSI 64 and 
transmitted to a line card 40 on either the TSB bus 70 or 
the HSA bus 72. To facilitate the exchange of traffic 
between the TDM and ATM realms, the bus fuser 3 50, TSI 64, 

2 0 multi-purpose ATM switch 6 6 and HSA bus merger 3 54 each 

operate at a synchronized frame pulse of 125 microseconds. 
This flexibility and synchronized operation allows the 
integrated access device 14 to support a large number of 
traffic handling combinations. It will be understood that 

25 the functionality of the switch core 44 may be otherwise 

suitably distributed between the switch cards 60 and 62 and 
between components on the switch cards 60 and 62 to form a 
fused switch core 44 capable of switching TDM, ATM, and 
STS-N traffic. 

30 The bus fuser 350 receives traffic from the TSI 64, 

the multi-purpose ATM switch 66, and the HSA merger 354 and 
routes the traffic to another one of the TSI 64, the multi- 
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purpose ATM switch 66, and the HSA merger 354 based on 
program switching instructions. The bus fuser 350 

exchanges traffic with the TSI 64 through the exchange 
memory 350. In one embodiment, the exchange memory 352 is 
5 configured for TSI 64 operations with the bus fuser 350 

translating traffic into and out of the exchange memory 3 52 
for processing within the ATM realm. In this embodiment, 
the bus fuser 350 segments traffic channels received from 
the exchange memory 352 into traffic cells for switching 

10 and transport within the ATM realm and reassembles traffic 

cells destined for the TDM realm into traffic channels for 
storage in the exchange memory 352 and processing by the 
TSI 64. The bus fuser 350 also switches STS-N traffic by 
loading associated slots in an incoming HSA frame into a 

15 next slot period in an outgoing HSA frame. This allows 

slots with STS-N traffic to be transferred from one STS-N 
line card 40 to another. Other types of traffic that do 
not require ATM or TDM switching may be similarly switched 
by the bus fuser 350. 

2 0 In transferring traffic between the TDM and ATM 

realms, the bus fuser 350 extracts slots from unibus 74 and 
presents DS-0 channels carried in those slots to the TSI 64 
through the exchange memory 3 52, with the DS-0 format being 
one that can be processed by the TSI 64 . In one 

25 embodiment, the bus fuser 350 extracts one HSA slot 202 at 

a time and sends the DS-0 channels from the slot 2 02 to the 
exchange memory 352 for processing by the TSI 64. In the 
direction from the TDM realm to the ATM realm, the bus 
fuser 350 reads DS-0 channels from the exchange memory 352 

30 required to create a complete HSA slot. Before 

transmitting each completed slot 202, the bus fuser 350 
attaches the necessary overhead and control information. 
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In the embodiment in which CAS bit, are carried in-band 

the bus fuser 350 translate, DS-0 samples, with their 

•„o OAS bits between the TDM and ATM realms, 
accompanying CAS Bits, „,rls 
in a particular embodiment, the bus £user 350 reads 

■„ „ lower half of the exchange memory 
memory locations in a lower nan 

352 in this embodiment, the TSI 64 is programmed to store 

relevant traffic channels into this portion of the exchange 

memory 352 for access by the bus fuser 350. At the same 

lime the bus fuser 350 is reading traffic from ^ ™^ 

memory 352, it is writing traffic to the lower half of the 

exchange memory 352 for retrieval and processing by the TSI 

" in a particular embodiment, the bus fuser 350 includes 

a scheduler 35, that coordinates the entire switched fus 

operation. The scheduler 356 operates at the 12 

microsecond frame pulse and is coordinated with the 

. . of the tsi 64. The scheduler 356 manages 
provisioning of the Tbl 

outgoing .1<* allocation and incoming slot allocation. For 
outgoing slot allocation, the scheduler 356 specifies 
whether the multi-purpose ATM switch 66 or the bus fuser 
350 writes to a given outgoing slot. Outgoing slot 
allocation is used to transfer slots from the multi-purpose 
ATM switch 66 to the bus fuser 350 and, is coordinated with 
"coming slot allocation to facilitate STS-H switching. 

or incoming slot allocation, the scheduler 356 speci les 
whether the line cards 40 or the bus fuser 3^'" 
9iven incoming slot. mcoming slot aHocationis 
coordinated with tokens sent beforehand that indicate to 
specific line cards that they should launch an incoming 
sit. Alternatively, the scheduler 356 may be implemented 
in a distributed manner in the TSI 64, the bus fuser 50, 
and the multi-purpose ATM switch 66. Further information 
regarding the structure and operation of the bus fuser 350 
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is described in more detail below in connection with FIGURE 
18 . 

The TSI 64 terminates a point-to-point TSB link 76 for 
each line card 40. The TSI 64 receives traffic from the 
5 line cards 40 on the TSB bus 70 and writes the traffic into 

the exchange memory 352. In accordance with program 
instructions, the TSI 64 writes traffic from the exchange 
memory 3 52 onto the TSB bus 7 0 for transmission to the line 
cards 40. In this way, the TSI 64 synchronously switches 

10 traffic between the line cards 40 as well as makes traffic 

available to other components within the switch core 44 
through the exchange memory 352. Further information 
regarding the structure and operation of the TSI 64 is 
described in more detail below in connection with FIGURES 

15 19-23. 

The exchange memory 3 52 allows the bus fuser 3 50 and 
the TSI 64 to independently access stored traffic. The 
exchange memory 3 52 is a dual port RAM or other suitable 
memory device that allows two independent memory access 

2 0 circuits to operate on the same memory space. For example, 

a single memory access circuit that operates at a high 
speed such that it responds like two independent circuits 
may be used for the exchange memory 3 52. 

The multi-purpose ATM switch 66 receives traffic cells 

25 from the bus fuser 350 and switches the cells based on 

header information within the cells. The cells are 
switched to output queues within the multi-purpose ATM 
switch 66 that are each associated with an output port. 
From the output queues, switched traffic is passed to the 

30 bus fuser 352 for routing to the appropriate output port. 

Further information regarding the structure and operation 
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of the multi-purpose ATM switch 66 is described in more 
detail below in connection with FIGURES 24-28. 

The HSA merger 354 terminates a point-to-point HSA 
link 78 for four line cards 40. The HSA merger 354 
5 combines traffic from the point-to-point HSA links 78 with 

ingress traffic from the unibus 74 to form a single HSA 
stream containing the aggregated traffic. Because slot 
availability times on the line card and bus fuser HSAs may 
differ, the HSA merger 354 buffers the HSA slots and 
10 handles bit-write differences. Because the HSA merger 354 

does not have TDM or ATM switching capability, traffic is 
passed through from the line cards 4 0 to the bus fuser 350 
and then to the TSI 64 or the multi-purpose ATM switch 66 
for switching. 

15 The capacity of the unibus 74 between the HSA merger 

354 and bus fuser 350 (bus fuser HSA) must be greater than 
or equal to the total traffic level on all of the line card 
HSA links 78. This is insured by keeping the total number 
of active time slots on all of the line cards HSA links 78 

2 0 in a 125 microsecond frame period less than or equal to the 

total number of slots available on the bus fuser HSA during 
the same period. In a de-multiplexing embodiment, the line 
card HSA links 78 operate at a lower rate than the bus 
fuser HSA. In this embodiment, the total number of slots 

25 on all the line card HSA links 78 is no greater than the 

number of slots on the bus fuser HSA and simple de- 
multiplexing can be employed. In particular, ingress HSA 
slots from the line cards 40 and the unibus 74 are combined 
in a fixed order for transmission to the bus fuser 350. 

30 For egress traffic, the HSA merger 354 transmits the 

entirety of the traffic to the high capacity ATM switch 
card 62 and routes traffic for transmission to the line 
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cards 40 based on the port field. The line card HSA rates 
may be M to the N power of the bus fuser HSA rate to 
facilitate implementation of the HSA transmission circuitry 
using digital logic and to reduce the size of the necessary 
5 buffers. 

In an alternate sub-utilization embodiment, the line 
card HSA links 78 are sub-utilized such that their 
aggregate traffic level is within the capacity of the bus 
fuser HSA. In a combined de-multiplexing and sub- 

10 utilization embodiment, the line card HSA links 78 operate 

at a lower rate than the bus fuser HSA, but their aggregate 
slot rate exceeds that of the bus fuser HSA. In this 
embodiment, the line card HSA links 78 are sub-utilized to 
ensure that the total number of active slots is no greater 

15 than the number of slots on the bus fuser HSA. If either 

form of sub-utilization is employed, the total number of 
line card HSA slots exceeds that of the bus fuser HSA. As 
a result, the bus merger 3 54 cannot have a fixed mapping of 
HSA slots. Instead, the HSA merger 354 inspects the port 

2 0 number of each outgoing HSA slot to determine the 

destination line card 40. In this embodiment, the HSA 
merger 3 54 also tracks tokens in order to determine when it 
should load an incoming slot from a line card HSA link 78 
onto the bus fuser HSA. The tokens are passed to the line 

2 5 cards 40, and the HSA merger 3 54 moves the tokens from a 

given outgoing bus fuser HSA slot to a different outgoing 
line card HSA slot in order to ensure that the tokens 
arrive at the appropriate line card 40 at the "proper time. 
Additional HSA merger devices (not explicitly shown) 

3 0 can be added to allow more line cards 4 0 to communicate as 

well as to add with the interfaces to other fused switch 
switching units. In the later case, the HSA format may be 
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transmitted over a physical layer that is suited to 
transmission between units, as opposed to over the 
backplane. The additional HSA merger devices can be 
located on separate circuit cards to allow for incremental 
5 expansion of the total HSA capacity or because of space 

constraints on a switching circuit card containing the 
fused switch. Separation of HSA merger devices onto 
different circuit cards can be made between any HSA merger 
devices . 

10 A set of HSA merger devices forms a chain with each 

HSA merger device aggregating its traffic with that 
received from a previous HSA merger device if any, into a 
single stream that is transmitted to a next HSA merger 
device and eventually to the fused switch. Thus, the bus 

15 fuser 350 will still receive and generate a single stream 

of aggregated traffic. As HSA buses are chained together 
using multiple HSA merger devices, latency increases with 
distance from the fused switch. In particular, each HSA 
merger device in the chain adds multiple clock cycles worth 

2 0 of delay to the bus. To compensate for latency down the 

HSA chain, the HSA merger devices should be provisioned 
with knowledge of their distance from the fused switch and 
to transmit sooner to compensate for their distance. Also, 
because a chain can potentially add significant delay, 

2 5 tokens should be sent well enough in advance of the 

incoming HSA slots to which they refer. This allows line 
cards 4 0 at the far end of the chain to begin the incoming 
transmission of the HSA slot at an appropriate time. 

The high capacity switch card 62 provides an upgrade 

3 0 path for ATM switching capacity for the fused TDM/ATM 

switch card 60. The high capacity ATM switch card 62 
includes the high capacity ATM switch 68 which terminates 
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a point-to-point HSA link 78 for each line card 40. When 
employed, the high capacity ATM switch 68 switches all of 
the ATM traffic except for AAL traffic destined for the bus 
fuser 350. In this case, the multi-purpose ATM switch 66 
5 functions an adjunct processor and is used to de jitter TDM 

traffic. Thus, the fused TDM/ATM switch card 60 would 
handle only TDM related traffic, either conventional TDM 
traffic or TDM carried -in AAL cells. 

To support STS-N switching, the high capacity ATM 

10 switch 68 passes STS-N slots received from the line cards 

40 to the bus fuser 350 with a short fixed delay, on 
regular 125 microsecond intervals. Thus, the STS-N slots 
are not buffered in the high capacity ATM switch 68 for 
indeterminate periods. Instead, the STS-N slots that enter 

15 in one 12 5 microsecond interval are switched to the correct 

output port and transmitted from the high capacity ATM 
switch 68 in the next 125 microsecond interval. This 
ensures that delay for STS-N traffic through the switch 
core 44 is fixed. Further information regarding the 

20 structure and operation of the high capacity ATM switch 68 

is described in more detail below in connection with 
FIGURES 29-34. 

In operation, the high capacity ATM switch 68 and the 
HSA merger 354 receive and transmit HSA slot to communicate 

25 with the line cards 40. As previously described in 

connection with the HSA bus 72, each HSA slot includes 
overhead information along with the traffic payload. The 
overhead information includes the slot type, whether the 
slot is empty or not, whether the slot contains an ATM NNI 

30 cell, whether the slot .contains an ATM OAM cell, and the 

source and destination port number for the HSA slot. This 
information is used by the high capacity ATM switch 68, the 
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bus fuser 350, multi-purpose ATM switch 66 and/or 
destination line cards 40. Each HSA slot also contains 
information that is not related to the slot being 
transported. This information is used by the switch core 
44 for controlling the line cards 40. Tokens are sent to 
the line cards 40 to indicate that an HSA slot is available 
for transmission from the line card to the switch core 44. 
The token, which refers to a specific port on the line card 
40, is directly correlated to an HSA slot some fixed period 
of time after the token has been received. Back-pressure 
indication bits are sent from the line card to the ATM 
switch with each cell sent in that direction. These bits 
indicate for up to eight ports 48, whether the associated 
physical transmission system is ready to accept new cells. 
If not, the switch core 44 holds the cells in its queues 
until the ports 48 are again available. The back-pressure 
indicators are generated by the ATM line cards. The 
scheduler 356 may generate the tokens. 

FIGURE 18 illustrates details of the bus fuser 350 in 
accordance with one embodiment of the present invention. 
In this embodiment, the bus fuser 350 includes a RAM port 
selector 380 for selecting a RAM within the exchange memory 
352 and a traffic converter 382 for converting between 
traffic cells processed in the ATM realm and traffic 
channels processed in the TDM realm. The traffic converter 
382 includes an ATM segmenter 384 for segmenting traffic 
channels into traffic cells and a ATM reassembler 386 for 
reassembling traffic cells into traffic channels. The ATM 
segmenter 384 and ATM reassembler 386 are controlled by 
control logic 388 which operates at the synchronized 125 
microsecond frame pulse. 
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In operation, the output of the ATM segmenter 384 is 
made available to a unibus output switch 3 90 and to an ATM 
output switch 392. The unibus output switch 390 selects 
traffic from one of the ATM segmenter 384, a unibus 74 
5 input and the multi-purpose ATM switch 66. The output of 

the unibus output switch 3 90 is combined with a slot header 
at output multiplexer 394. The output header is generated 
by a slot header controller 3 96 based on program 
instructions. The ATM switch output switch 3 92 selects 

10 traffic from one of the ATM segmenter 3 84 and the unibus 74 

input. The output of the ATM switch output switch 392 is 
provided to the multi-purpose ATM switch 66 for switching. 

The ATM reassembler 386 receives traffic from a 
reassembler input switch 398. The reassembler input switch 

15 398 selects traffic from one of the unibus 74 input and the 

output of the multi-purpose ATM switch 66. Each of the 
selectors 390, 392 and 398 are operated by the control 
logic 388 in accordance with program instructions and at 
the synchronized 125 microsecond frame pulse. In 

20 particular, an ATM segmenter (AS) signal operates the ATM 

segmenter 3 84, a ATM reassembler (AR) signal operates the 
ATM reassembler 386, and multiplexing (MUX) signals operate 
the multiplex switches 390, 392, 394, and 398. It will be 
understood that the bus fuser 350 may be implemented using 

25 other suitable combinations of hardware and software. 

FIGURES 19-23 illustrate details of the structure and 
operation of the TSI 64 in accordance with one embodiment 
of the present invention. In this embodiment, the TSI 64 
addresses sub-channel traffic to internally consolidate, 

30 expand, and switch sub-traffic. As a result, a separate 

sub- channel switch need not be provided to supplement the 
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TSI 64. This reduces cost of the switch and increases 
board space available on the fused TDM/ATM switch card 60. 

Referring to FIGURE 19, the TSI 64 is coupled to the 
TSB links 76 of the line cards 40 through an input TSB 
5 timing, synchronization, and protection (TTSP) interface 

410 in an output TTSP interface 412. The input TTSP 
interface 410 includes a serial -to-parallel converter for 
each TSB link 76 and a concentrator 414 that multiplexes 
together the parallel stream produced by the thirty-two 

10 serial -to-parallel converters. In the illustrated 

embodiment, the concentrator 414 generates a 16 bit 
composite stream that is input into the TSI 64. The TSI 
64, in turn, generates a 16 bit output stream that is 
passed to the output TTSP interface 412. The output TTSP 

15 interface 412 includes an expander 416 that de -multiplexes 

the TSI 64 output and serializer for each TSB link 76. The 
de- multiplexed output is serialized by the thirty-two 
serializers for transmission to the line cards 40. 

The TSI 64 is coupled to the exchange memory 3 50 

20 through a bank selector 420. The exchange memory 350 

includes exchange RAM 0 and exchange RAM 1 between which 
the TSI 64 alternates each frame. In particular, egress 
traffic is stored into one of the exchange RAMs each frame 
while traffic from a previous frame is read out of the 

25 other exchange RAM during the frame. The bank selector 420 

alternately selects each of exchange RAMs for receiving 
ingress traffic written to the exchange memory 350 by the 
TSI 64 or providing egress traffic read from the exchange 
memory 350 by the TSI 64. 

3 0 The exchange RAMs each include a plurality of memory 

slots for storing traffic. The memory slots are each sized' 
to store a traffic channel of the TSB bus 70 and include a 
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plurality of discreetly addressable fields sized to store 
a sub-channel . In a particular embodiment, the memory 
slots are sized to store the data channel 130 and the 
signal channel 132 of the TSB channel 100. Memory for the 
5 data channel 13 0 is operable to store a DS-0 channel and 

includes four 'discreetly addressable fields (one-half 
nibbles) sized to store a M DS-0. Memory for the signal 
channel 132 is operable to store CAS or other suitable 
values associated with a DS-0 channel. 

10 The TSI 64 includes an internal exchange memory 422 . 

The internal exchange memory 4 22 includes exchange register 
bank 0 and an exchange register bank 1 between which the 
TSI 64 alternates each frame in connection with the 
exchange RAMs . Each exchange register bank 424 includes a 

15 number of registers that are each sized like the memory 

slot of the exchange RAM to store a traffic channel of the 
TSB bus 70 and include discreetly addressable fields sized 
to store a sub-channel. Thus, the exchange registers 424 
are each sized to store the data channel 130 and the signal 

20 channel 132 of the TSB channel 100. Memory for the data 

channel 13 0 is operable to store a DS-0 channel and 
includes four discreetly addressable fields (one half 
nibbles) sized to store a H DS-0. As described in more 
detail below, the TSI 64 internally consolidates, expands 

25 and switches % DS-0 traffic by performing read and write 

operations between the exchange RAM slots and the exchange 
registers and between fields within the exchange registers. 
It will be understood that the exchange memories 352 and 
422 can be combined into a single exchange memory with sub- 

30 channel consolidation, expansion and switching performed 

between slots and/or registers of that single memory. 
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An instruction RAM (IR) 424 is coupled to the TSI 64 
and provides program switching instructions to the TSI 64 
in the form of instruction words. As described in more 
detail below, the instruction words provides read and write 
5 operations for transferring DS-0 and X A DS-0 channels 

between slots and registers in the exchange memories 352 
and 422 and between fields in the exchange registers. The 
instruction words may be 3 6 bit words or have another 
suitable length. During operation, the TSI 64 linearly 
10 runs through the instruction memory 424 every 12 5 

microseconds . 

FIGURE 20 illustrates an instruction word 43 0 provided 
by the IR 424 to the TSI 64 in accordance with one 
embodiment of the present invention. In this embodiment, 

15 each instruction word 430 provides a source of the next DS- 

0 whether y A DS-0 consolidation/expansion is to occur, the 
location of the next DS-0 and the destination port of the 
currently read DS-0. It will be understood that the 
instruction word 43 0 may include other or different 

20 information capable of dressing and switching both traffic 

channels and sub-channel traffic. As described in more 
detail below, the instruction word 43 0 may be extended to 
perform logic operations on a DS-0 or other traffic such as 
checking for a particular pattern (all 0s) or otherwise 

2 5 modifying memory. 

Referring to FIGURE 20, instruction word 330 includes 
a write operation field 432, a write to source field 434, 
a write address field 436, a read operation field 438, a 
read address field 440, and a read destination field 442. 

30 The write operation field 422 indicates whether a word (DS- 

0 or M DS-0) is to be written into the exchange memory 352 
or the internal registers 422. The write source field 434 
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provides the source of the word to be processed. The write 
address field 436 indicates the memory or register location 
to which the current word is written. The write source and 
address fields 434 and 436 may each address ^ DS-0 channels 
5 by identifying a memory location and a field within that 

memory locat ion . 

The read operation field 43 8 determines whether a word 
is to be read from the exchange memory 3 52 or the internal 
registers 422. The read address field 440 provides the RAM 

10 or register address from which the next word will be read. 

The read destination field 442 indicates whether the word 
is to be directed to the serial interface or the parallel 
interface. The read address and read destination fields 
440 and 442 may each address % DS-0 channels by identifying 

15 a memory location and a field within the memory location. 

In a particular embodiment, a write operation of "0" 
indicates that the identified DS-0 is to be written to the 
indicated address in the exchange memory 352. A write 
operation of "1" indicates that a DS-0 or combined % DS-0 

20 channel (four V* DS-0 channels) is to be written to an 

identified exchange register. A write operation of "2" 
indicates that an identified V* DS-0 is to be written to an 
exchange register. In this embodiment, the X A DS-0 is 
always written to the first field in the exchange register. 

2 5 A read operation of "0" indicates that a DS-0 or combined 

X A DS-0 channel is to be read from exchange RAM to an 
indicated address. A read operation of "1" indicates that 
a % DS-0 is to be read from an indicated field in an 
exchange memory slot to an indicated address. For this 

30 read operation, the % DS-0 will appear in the first field 

of the destination address. A read operation of "2." 
indicates that a DS-0 or combined M DS-0 channel is to be 
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read from an identified exchange register to an identified 
address. A read operation of "3" indicates that a X A DS-0 
is to be read from an identified field in an exchange 
register to a destination address. A write source value of 
11 0" indicates that the next input is from an input TTSP 
interface 410 port while a value of "1" indicates that the 
next input value is a value currently being read out via 
the read operation. Using these operations, the TSI 64 may 
loop-back a X A DS-0 channel to switch the field or register 
in which the channel resides by setting the read operation 
to " 1 " , the write operation to 11 2", and the write source to 
"1" . Using these fields, M DS-0 and other sub-channel 
traffic can be expanded from one traffic channel into a 
plurality of traffic channels, consolidated from a 
plurality of traffic channels to a shared traffic channel 
or switched between fields in a traffic channel. 

In operation of the. TSI 64, the input interface TTSP 
410 receives the TDM traffic channels arriving from the 
line cards 40. The concentrator 414 samples data in a 
deterministic manner. The IR 424 provides addresses in 
exchange memory 3 52 to which the TDM channels are to be 
written. The TSI 64 writes one frame of TDM channels 
(8,192 traffic channels) into one of the exchange RAMs . At 
the same time, the TSI 64 reads traffic channels from the 
other exchange RAM using the read addresses supplied by the 
IR 424. The expander 416 separates out the TDM stream 
output by the TSI 64 in a terministic manner. The 
instructions in the IR 424 are sequenced such that the TDM 
output stream is expanded to the desired line card 40 in 
the desired order. The output traffic channels are provided 
to the output TTSP interface 412 for processing and 
transmission to the line cards 40. At the end of the frame 
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the bank selector 42 0 changes the direction of the exchange 
RAMs . Because the TDM concentrator 414 and the TDM 
expander 416 operate on TDM streams within a period of 12 5 
microseconds, the read and write addresses can be 
5 programmed to switch or re -order any TDM channel including 

sub- channels from any port 4 8 to any other line card port 
48. At the time that the TSI 64 is reading from an 
exchange RAM, the bus fuser 3 50 is reading from a second 
port of the exchange RAM. 

10 FIGURE 21 is a flow diagram illustrating a method for 

consolidating V* DS-0 traffic within the TSI 64 in 
accordance with one embodiment of the present invention. 
In this embodiment, y A DS-Os are consolidated into a 
combined, or composite, DS-0 channel in the exchange 

15 registers 422. The X A DSOs are written to arbitrary 

locations in the combined DS-0 channel as specified by the 
write address of the instruction word. It will be 
understood that X A DS-Os and other suitable types of sub- 
channels may be otherwise suitably consolidated without 

2 0 departing from the scope of the present invention. 

Referring to FIGURE 21, the method begins at step 450 
in which a time slot, or octet, with a first V* DS-0 is 
received. At step 451, the first M DS-0 is written into a 
first field of an exchange register. Next, at step 452, a 

25 time slot with a second y DS-0 is received by the TSI 64. 

At step 453, the second y DS-0 is written into a second 
field of the exchange register. 

Proceeding to step 454, a time slot with a third y DS- 
0 is received. At step 455, the third X A DS-0 is written 

30 into a third field of the exchange register. Next, at step 

456, a time slot with a fourth y DS-0 is received. At step 

457, the fourth y DS-0 is written into a fourth field of 
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the exchange register. Step 457 leads to the end of the 
process by which X DSO-traffic is consolidated into a 
single channel within the TSI 64. The consolidated DS-0 
may then be read and routed as a single DS-0. 

FIGURE 22 is a flow diagram illustrating a method for 
expanding * DS-0 traffic within the TSI 64 in accordance 
with one embodiment of the present invention. In this 
embodiment, the X DS-Os may be expanded using exchange RAM 
and/or the exchange register banks. The expanded * DS-Os 
are written to the -least significant nibble of a DS-0. It 
will be understood that the expanded * DS-Os may be 
otherwise written to separate DS-Os and that other types of 
sub-channels may be similarly expanded without departing 
from the scope of the present invention. 

Referring to FIGURE 22, the method begins at step 460 
in which a DS-0 including four discrete * DS-Os is received 
by the TSI 64. At step 461, the DS-0 is written into 
exchange memory, which may be either in the exchange 
register bank or the exchange RAM. 

Next, at step 462, a first X DS-0 is read from the 
exchange memory. At step 463, the first * DS-0 is written 
to a specified address based on the instruction word. Thxs 
specified address may be an egress time slot or another 
memory slot. At step 464, a second X DS-0 is read from the 
exchange memory. At step 465, the second % DS-0 is written 
to a specified address based on the instruction word. 

Proceeding to step 466, the third X DS-0 is read from 
the exchange memory. At step 467, the third X DS-0 is 
written to a specified address based on the instructs 
word. At step 468, the fourth X DS-0 is read from the 
exchange memory. At step 469, the fourth X DS-0 is written 
to a specified address based on the instruction word. As 
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previously described, the specified address may be an 
egress time slot or another memory channel. Step 469 leads 
to the end of the process by which * DS-Os are expanded 
from a shared channel into disparate time or memory slots 

for separate routing. 

FIGURE 23 illustrates a flow diagram for switching K 
DS-Os in accordance with one embodiment of the present 
invention. In this embodiment, the * DS-Os are switched by 
transfers between the exchange RAM and the exchange 
registers. It will be understood that V< DS-Os and other 
types of sub-channels may be otherwise suitably switched 
within a single or different memories without departing 
from the scope of the present invention. 

Referring to FIGURE 23, the method begins at step 480 
in which four DS-Os each including at least one K DS-0 is 
received by the TSI 64. At step 481, the four DS-Os are 
written into the exchange RAM by the TSI 64. Next, at step 
482, a Vi DS-0 is read from a field in the first DS-0. At 
step 483, the * DS-0 is written into a disparate field in 
an exchange register. At step 484, a * DS-0 is read from 
a field in the second DS-0. The K DS-0 is then written 
into a disparate field in the exchange register. 

Proceeding to step 486, a * DS-0 is read from a field 
in the third DS-0. At step 487, the * DS-0 is written into 
a disparate field in the exchange register. At step 488, 
a * DS-0 is read from a field in the fourth DS-0. At step 
489 the * DS-0 is written into a disparate field in the 
exchange register. Step 489 leads to the end of the 
process by which the * DS-Os are each switched between 
fields, or nibbles, in switch memory. 

in addition to consolidating, expanding, and switching 
traffic, the TSI 64 may also modify data in a stored 
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channel. In this case, the value for the channel is read 
from memory, modified based on arithmetic or logic 
operations, and written back to the same or a different 
memory slot. In this way, the value may be incremented, 
5 decremented, or otherwise suitably modified. The slot 

based operations may be stored in the instruction ram 424 
and provided to the TSI 64 in an extension of the 
instruction word. In addition, the TSI 64 may be used to 
examine data values and make decisions and/or perform 
10 specified operations based on the value. The specified 

f=l operations may alter routing of the traffic channel and/or 

4] of other traffic channels. In this way, time slot based 

digital signal processing (DSP) is provided for DS-Os, M 
DS-0s, and other suitable traffic. For example, traffic 
u) 15 from one or more connections may be merged in the TSI 64 

r "'* based on instructions to form a conference call involving 

M a plurality of parties. 

L!:j FIGURES 24-28 illustrate details of the structure and 

Q 

M operation of the multi-purpose ATM switch 66 in accordance 

2 0 with one embodiment of the present invention. In this 

embodiment, the multi-purpose ATM switch 66 is a single 
circuit that incorporates ATM switching, SAR functionality, 
and IMA processing in a shared block of logic and memory. 
This provides implementation compactness and associated 
25 cost savings as well as a richer feature set within a 

single ATM switch card. In addition, SAR and IMA 
functionality are off loaded from the line cards 40 to the 
switch core 44 which increases port space available on the 
line cards 40 while reducing cost. 
30 Referring to FIGURE 24, the multi-purpose ATM switch 

66 includes a shared switch memory 500, a common switch 
controller for 502 , and a header look up table 504. The 

DAL0 1:484 176 



&6 



ATTORNEY^^ 

062891 . 0372 




DOCKET : 



PATENT APPLICATION 



10 

£:;! 
ill 

ru 

ij - 



ru 



20 



25 



switch memory 500 includes a number of queues 506 each 
associated with a line card output port 48. As described 
in more detail below, a dedicated queue 506 is provided for 
each IMA connection and AAL connection processed by the 
multi-purpose ATM switch 66. Traffic for each connection 
is stored in the dedicated queue 506 by the common switch 
controller 502. On the output side of the multi-purpose 
ATM switch 66, a scheduler determines which queue 506 is 
operated at any given time. 

The switch controller 502 extracts a sourced interface 
and VPI/VCI value for each traffic cell and uses that 
information to access the header look up table 504 to 
determine whether the cell should be switched, AAL1 SARed 
or re-ordered as part of an IMA stream. The source 
interface and VPI/VCI values also indicate the queue 506 to 
be used in performing the indicated operation. It will be 
understood that the switch controller 502 may use other 
information to identify cells for IMA and AAL connections 
and to determine queues 506 for storing traffic cells for 
those connections . 

The common switch controller 502 includes a queue 
controller 508 and an IMA counter 510. The queue 

controller 508 receives traffic cells from the line cards 
40 and queues the traffic cells in the switch memory 500 
based on their type. In particular, IMA cells are stored 
in order of transmission in a dedicated queue 506. AAL 
cells are also stored in order of their transmission in a 
dedicated queue 506. ATM cells are stored in one or more 
queues associated with output ports 48 for the cells. 

The IMA counter 510 provides an incrementing count 
value for cells of an IMA stream. As described in more 
detail below, an incremental count value is provided for 



DAL0 1:484 176 




3 I 




ATTORNEY^F DOCKET: PATENT APPLICATION 

062891 . 0372 

59 



each successive cell of an IMA stream to indicate the 
relative order of the cells at a destination node. The 
count value may be transmitted within the cell or may be 
prepended to a cell and transmitted within a time slot for 
5 the cell. It will be understood that the order indicator 

may be any of the suitable type of indicator operable to 
allow a destination node to re-order cells of an IMA 
stream. 

FIGURE 25 illustrates transmission of an IMA stream 
10 over multiple Tl links of a network. IMA provides an 

aggregate bandwidth greater than a single Tl link (1.544 
Mb/s) but less than a OS-3 link. Traffic cells for the IMA 
stream are demultiplexed at a source node 52 0 for 
transmission over a plurality of Tl links 522. During 
15 transmission, the IMA cells become mis-ordered due to 

different cell rates, latencies, and jitter in the Tl 
links. At a destination node 524, the IMA cells are 
recovered and re-ordered to recover the IMA stream. 

FIGURE 2 6 is a flow diagram illustrating a method for 
2 0 transmitting and recovering cells for an IMA stream in 

accordance with one embodiment of the present invention. 
In this embodiment, an incrementing count value is 
overwritten into the upper bits of the VPI field for each 
cell and transmitted in-band with the cell. It will be 

2 5 understood that the count value may be otherwise inserted 

into a cell or prepended to a cell for transmission with 
the cell to a destination node. 

Referring to FIGURE 26, the method begins at step 54 0 
in which ATM cells for an IMA stream are stored in a single 

3 0 queue 5 06 at the source node 52 0. Next, at step 54 2, the 

ATM cells are extracted from the dedicated queue 506 in an 
order of transmission. At step 544, an incrementing count 
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value generated by the IMA counter 510 is inserted into the 
upper bits of the VPI of each ATM cell as it is extracted 
from the queue 506. 

Proceeding to step 546, the ATM cells are transmitted 
5 on available Tl interfaces. At step 548, the ATM cells are 

received by one or more line cards 40 at the destination 
node 524. At step 550, the line cards 40 pass the ATM 
cells to the multi-purpose ATM switch 66. At step 452, the 
multi-purpose ATM switch 66 identifies the ATM cells as 

10 being associated with the IMA stream. As previously 

described, the multi-purpose ATM switch 66 may identify the 
cells as being associated with the IMA stream based on the 
source interface and VPI/VCI values in the cell header. 

Next, at step 554, the queue controller 508 queues the 

15 ATM cells for the IMA stream into a dedicated queue 506 

based on their count value. Accordingly the IMA stream is 
reconstituted in the dedicated queue 508. At step 556, the 
multi-purpose ATM switch 66 switches the reconstituted IMA 
stream in accordance with its address information. Step 

20 556 leads to the end of the process by which IMA traffic is 

transmitted and recovered using in-band contrary 
information. As a result, overhead cells need not be 
transmitted or processed by the source and destination 
nodes which reduces processing requirements and optimizes 

2 5 bandwidth usage over the network. 

FIGURE 27 is a flow diagram illustrating a method for 
transmitting and recovering cells for an AAL stream in 
accordance with one embodiment of the present invention. 
In this embodiment, a portion of the CAS values for the AAL 

30 cells are included in each cell of DS-Os as previously 

described in connection with the transport of telephony 
traffic on the HSA bus 72. In particular, a small number 
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of CAS values are carried in every frame. These CAS values 
are successively associated with different DS-Os in the 
frame, with the DS-Os changing each frame period. The 
number of the frame within the super frame explicitly 
5 determines the DS-Os with which each CAS value is 

associated and provides an order indicator for the AAL 
cells . 

Referring to FIGURE 27, the method begins at step 570 
in which DS-0 traffic for a connection is segmented into 

10 AAL cells for transmission over a network. The bus fuser 

3 50 generates the AAL cells by reading the DS-0 and CAS 
values from the exchange RAM. At step 572, the sequence 
count 3 00 is generated by the bus fuser 350 as it is 
assembling the DS-Os and CAS values into the cell. A 

15 modulo 16 counter is used to generate the sequence count 

300 for the AAL cells. The sequence count 3 00 provides an 
incrementing count value for the AAL cells and in 
accordance with the scheme of FIGURE 14 that identifies the 
CAS values to be transported in the AAL cells. The cells 

2 0 are then passed to the multi-purpose ATM switch 66 and 

queued for transmission. At step 574, the AAL cells are 
transmitted on the network to a destination node. 

Proceeding to step 576, the AAL cells are received 
with other ATM traffic at one or more line cards 40 of a 

25 destination node. At step 578, the ATM traffic is passed 

to the multi-purpose ATM switch 66. At step 580, the 
multi-purpose ATM switch 66 identifies the AAL cells for 
the connection. As previously described, this may be done 
by extracting and using a source indicator and the VPI/VCI 

30 value for the cells. 

Next, at step 582, the queue controller 508 queues the 
AAL cells for the connection in a dedicated queue 506 based 
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on the count value. At decisional step 584, the switch 
controller 502 determines whether any AAL cells were lost 
during transmission by determining whether a count value is 
absent from the dedicated queue 506. If none of the AAL 
cells were lost, the No branch of the decisional step 584 
leads to step 586 where the multi-purpose ATM switch 66 
switches the AAL cells. Next, at step 588, the multi- 
purpose ATM switch 66 de- jitters the AAL cells. At step 
590, the ATM switch 66 reassembles the DS-0 traffic from 
the' AAL cells for delivery to customer interfaces through 
the TSI 64 by the TTSP. Returning to decisional step 584, 
if one or more AAL cells are lost during transmission, the 
Yes branch of decisional step 584 leads to step 592 in 
which an error is indicated by the multi-purpose ATM switch 
15 66. Steps 590 and 592 each lead to the end of the process 

by which AAL cell payloads are transmitted to customer 
interfaces . 

FIGURE 28 is a flow diagram illustrating a method for 
processing ATM traffic at the multi-purpose ATM switch 66. 
The method begins at step 600 in which ATM traffic is 
received at one or more line cards 40 of a 
telecommunications node. At step 602, the traffic is 
passed to the multi-purpose ATM switch 66. Next, at step 
604, the ATM switch 66 determines an output queue 506 for 
each ATM cell. The output queue 506 is associated with an 
output port 48 over which the ATM cell will be transmitted 
to a destination node. The output queue 506 may be 
determined from the header look up table 504 based on the 
source indicator and VPI/VCI value for the cell. 

Proceeding to step 606, the queue controller 508 
queues the ATM cells into the indicated output queues in a 
first-in-first out (FIFO) order. Next, at step 608 the ATM 
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cells are transmitted to the output ports 48 for 
transmission over the network in the order in which they 
are queued. Step 608 leads to the end of the process by 
which ATM traffic is processed by the multi-purpose ATM 
5 switch 66. 

FIGURES 29-34 illustrate details of the structure and 
operation of the high capacity ATM switch 68 in accordance 
with one embodiment of the present invention. In this 
embodiment, the high capacity ATM switch 68 uses a common 

10 data path and memory to switch both ATM and TDM traffic. 

As a result, switching hardware is reduced and line cards 
40 communicating with the switch 68 may include a mix of 
both ATM and TDM traffic. 

Referring to FIGURE 29, the high capacity ATM switch 

15 68 includes a switch interface by 650, a controller 652, 

control RAMs 654, and central RAM, or switching memory, 
656. The switch interface 650 de- serializes the ingress 
cells arriving from the line cards 40 to allow the cells to 
be written to the switching memory 656 in a single cycle. 

20 Switch interface 650 reads egress cells from the switching 

memory 656 in a single cycle and serializes the cells for 
distribution - back to the line cards 40. The switch 
interface 650 also extracts and passes CID and other 
suitable header information to the controller 652 . 

25 The switch interface 650 forms the data path of the 

switch 68 and performs the de-serializing and serializing 
functions. The switch interface 650 may utilize external 
retiming functions for the bus interfaces. In a particular 
embodiment, the switch interface 650 directly terminates 14 

30 QHSA links 660. The QHSA links 660 are each a point-to- 

point HSA link 78 operating at 64 cells per frame. The 
QHSA links 660 each support physical interface with rates 

DAL01:484176 




ATTORN^WS DOCKET: 
062891 . 0372 




PATENT APPLICATION 



64 



up to 217 Mb/s. The switch interface 650 further 
terminates four GSA links 562 through a transceiver 664 and 
a retiming buffer 666 and transmits on the GSA links 662 
through a transceiver 668 . The GSA links 6 62 are each a 
5 point-to-point HSA link 78 operating at 256 cells per 

frame. Each GSA link 662 supports physical interfaces with 
rates up to 1 Gb/s. The GSA links 662 are each a one byte 
data path. 

The transceiver 664 serializes the QHSA strings into 

10 an eight bit 133 MHZ format. The eight bit wide interfaces 

pass cells through the retiming buffer 666. The retiming 
buffer 666 retimes and widens the data path to sixteen bits 
at 66 MHZ, which is a frequency of the high capacity ATM 
switch 68. From the transmit side, the transceiver 668 

15 parallelizes the eight bit 133 MHZ stream into a one bit 

stream for transmission to the line cards 40. 

The switch interface 650 also interfaces with the 
unibus 74. The unibus 74 is a 16 bit link operating at 66 
MHZ. As previously described, the unibus 74 is a HSA bus 

2 0 and transport traffic between the fused TDM/ATM switch card 

60 and the high capacity ATM switch 62 . The unibus 74 
operates at 256 cells per frame. It will be understood 
that the switch interface may be implemented in a single 
buffer or ih a plurality of discrete buffers. 

25 The controller 652 receives the header extracted from 

each cell by the switch interface 650. Based on the CID in 
the header, the controller 652 determines whether the cell 
is a TDM cell or an ATM cell and provides an address to the 
switching memory 656 for storing the cell. In particular, 

30 for TDM cells, the controller 652 generates an address 

based on the line card 40 and HSA slot number of the cell. 
For ingress ATM cells, the controller 652 access an ingress 
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RAM 670 in the controller RAM 654 to determine a queue for 
storing the cell. In the egress direction, the controller 
652 accesses an egress RAM 672 in the controller RAM 654 to 
determine which ATM queue is to be read into a given slot 
5 and, if a slot is a TDM slot, which address from which to 

read the TDM cell. In each case, the controller 652 
determines and provides an address to the switching 656 
which is used when the switch interface writes to or reads 
from the memory 656. 

10 The switching 656 interfaces with the switch 

interfaces 658 to receive traffic cells and with the 
controller 652 to receive addresses for storing the traffic 
cells. In one embodiment,, each of the transmit buffers 658 
interface to a slice of the switching memory 656. In this 

15 embodiment, the transmission buffers 658 are synchronized 

to all read and write to their slice of memory at the same 
time. A slice of the switching 656 includes two 
synchronized RAMs . In a particular embodiment, the 

switching memory 656 comprises eight 13 3 MHZ RAM I/O. In 

20 this embodiment, each of the eight RAMs comprises at 128K 

x 32 byte or 256K x 32 byte sync-burst RAM. Individual 
RAMs that make up the central RAM 556 may be distributed on 
the high capacity ATM switch card 62 . 

FIGURE 30 illustrates details of the controller 652 in 

25 accordance with one embodiment of the present invention. 

In this embodiment, the controller 652 comprises a 
transmission buffer interface 680, a header translator 682, 
a queue manager 684, a pointer memory 686 and a multicast 
manager 688. The transmission buffer interface 680 

30 communicates with the transmission buffers 658 to receive 

header information pass the header information to header 
translation 682. Header translation 682 determines whether 
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cells are TDM or ATM cells based on the extracted header, 
generates an address for storing TDM cells based on their 
header, and accesses ingress RAM 670 to determine target 
queues for storing ATM cells. 
5 The queue manager 684 administers the read/write 

pointer for each queue in the switching 656. The queue 
manager 684 constructs switching memory addresses required 
during each subframe using a combination of cell pointer 
and base address associated with each queue. For ingress 

10 ATM cells, the target queue is passed to the queue manager 

684 which uses the target queue number to index a pointer 
and base address array, from which the queue manager 684 
constructs an address into switching memory 656. For 
egress cells, the queue manager 684 indexes the egress RAM 

15 672 which provisions each slot for the HSA bus 72 and the 

unibus 74. For TDM traffic, the provisioning consists of 
an address in the exchange RAM portion of the switching 
memory 6 56. 

The multicast manager 688 uses header information 
20 provided to the controller 652 to identify multicast cells 

and indicate the cells should be written to a multicast 
queue at the next read address location. In addition, the 
multicast manager 658 determines a multicast count of the 
number of ports at which the multicast cell is targeted and 
2 5 determines which ports are targeted. 

In operation, the switch interface 650, controller 
652, and switching memory 656 operate based on a repeating 
of 256 subframes residing within 125 microsecond frames. 
The first half of each subframe is used to read from 
30 switching memory 656 and the second half is used to write 

to switching memory 656. In this embodiment, a memory 
interface arbitrates access to the switching memory 656 
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between ingress and egress traffic. Each type of traffic 
is temporarily buffered on its way into and out of the 
switching memory 656. Access to the switching memory 656 
is performed in accordance with a deterministic pattern. 
5 FIGURE 31 illustrates details of the switching 656 in 

accordance with one embodiment of the present invention. 
In this embodiment, the switching memory 656 is divided 
into an ATM traffic section 690 and a TDM traffic section 
690. The ATM traffic section 690 comprises 52K cells (128K 
10 x 256 switching memory) and the TDM traffic section 692 

comprises 12K cells. A microprocessor section 694 is 
provided for use by the microprocessor operating the switch 
card 62 . 

To allow the high capacity ATM switch 68 to time slot 

15 interchange traffic between all HSA links, including the 

unibus 74, the TDM traffic section 692 includes a 3 -stage 
exchange RAM 696 with enough memory to hold the entire cell 
bandwidth of the egress links. During any one frame, one 
stage 696 is written to, one stage 696 is read from, and 

20 the third stage 696 acts as a read- to-write (and vise-a- 

versa) crossover buffer. The crossover buffer compensates 
for differences in buffering delays and frame misalignments 
along the multiple data paths entering and exiting the 
transmission buffers 658. The stages 696 swap roles on 

25 successive frames, resulting in a two-frame latency for 

slot interchange, but no jitter. 

FIGURE 32 illustrates a deterministic pattern for 
accessing the switching memory 656 in accordance with one 
embodiment of the present invention. In this embodiment, 

30 each 125 microsecond frame period is divided into 256 

subframes, each of which includes 64 cycles. The switch 
and line cards are synchronized to this 125 microsecond 
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frame pulse which in turn is derived from the systems 
clock. This synchronization at this level minimizes the 
amount of interface logic required for the system. A 
repeated schedule of RAM accesses are performed each 
5 subframe consisting of 30 egress reads followed by 30 

egress writes. As previously described, the controller 552 
provides the base addresses prior to each read and write 
operation. The switching memory 652 then either performs 
a linear read or write burst transfer of the two words 

10 starting at that address. 

FIGURE 33 is a flow diagram illustrating a method for 
processing ingress TDM and ATM traffic using a common data 
path in accordance with one embodiment of the present 
invention. In this embodiment, the method begins at step 

15 700 in which traffic is received at the switch interface 

650. As previously described, the traffic may be directly 
received at the switch interface 650 for the QHSA links 660 
and the unibus 74 or received through the transceiver 664 
and retime buffer 666 for the GHSA links 662. 

20 Next, at step 702, the switch interface 650 extracts 

a header from each traffic cell. As previously described, 
the header for HSA traffic includes a cell type and a CID 
value provided by the line cards 40. At step 704, the 
header is passed to the controller 652 . 

25 Proceeding to step 706, the controller 652 determines 

a type of a cell based on the cell header. At decisional 
step 708, if the cell is an ATM cell, the Yes branch 
proceeds to step 710. At step 710, the controller 652 
accesses the ingress RAM 670 to determine an address of a 

30 target queue to which the ATM cell is to be written. 

Returning to decisional step 708, if the cell is not an ATM 
cell, then the No branch of decisional step 708 leads to 
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step 712 in which the controller 652 generates an address 
for the TDM cell based on the line card and HSA slot number 
from which the TDM cell is received. Steps 710 and 712 
each lead to step 714. 
5 At step 714, the controller 552 provides the address 

to the switch memory 656. At step 716, the switch 
interface 650 provides the cell to the switch memory 656 
for storage. At step 718, an interface for the switch 
memory 656 associates the cell with the address. The cell 

10 and address may be synchronously provided by the switch 

interface 650 and controller 652. At steps 720, the switch 
memory 656 stores the cell at the address. Step 720 leads 
to the end of the process by which TDM and ATM traffic are 
processed and stored utilizing a single data path. 

15 FIGURE 34 is a flow diagram illustrating a method for 

processing egress TDM and ATM traffic using common data 
path in accordance with one embodiment of the present 
invention. In this embodiment, the method begins at step 
740 in which the controller 652 accesses the egress RAM 672 

2 0 to determine an address in the switching memory 656 

containing a cell to be transmitted in a next egress slot 
on the HSA bus including the unibus 74. Next, at step 742, 
the controller 652 retrieves the address containing traffic 
to be read into the egress slot. If the traffic is ATM 

25 traffic, the address will be that of an ATM queue 

containing the ATM cell. If the traffic is a TDM cell, the 
address will be that in that TDM portion 692 of the 
switching memory 656. 

Proceeding to step 744, the controller 652 provides 

30 the address to the switch memory 656. At step 746, the 

switch memory 656 reads traffic out of the address to the 
switch interface 650. At step 748, the switch interface 
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650 inserts the traffic into the egress slot for 
transmission on the HSA bus. Step 748 leads to the end of 
the process by which TDM and ATM traffic are processed and 
switched using a single data path. The dual functionality 
5 of the switch data path reduces switching hardware in the 

switch core 44. As a result, the cost of the switch core 
44 and the network element are reduced. 

Although the present invention has been described with 
several embodiments, various changes and modifications may 
10 be suggested to one skilled in the art. It is intended 

that the present invention encompass such changes and 
modifications as fall within the scope of the appended 
claims . 
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